100000
740063
2470402
6147247
12798938
23732701
40458824
64680750
98316828
143382826
201911834
276166527
368099700
479415117
611411789
764787333
939188234
1133458785
1344704776
1568610256
1798651013
2026734793
2243680877
2439850724
2605218457
2730299872
2807447242
2832229404
2803192093
2722292159
2593897034
2425661950
2227090058
2008170459
1778732565
1548349766
1325458352
1116889115
927007241
758345139
611282981
486087178
381344270
295411647
226131277
170936103
127651238
94269620
68890157
49799312
35618278
25218058
17680200
12300529
8499289
5838183
3979373
2696555
1817838
1225324
821719
542539
352547
229727
149661
95535
59490
36872
22927
13817
7892
4307
2423
1164
489
171
66
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
