100000
773071
2475909
5824564
11483805
20185897
32728569
50025111
73099042
103033955
141128835
188810995
247397601
318443833
403304485
502472173
615727457
741670914
877881778
1021580176
1169733795
1320476689
1472649079
1625877058
1780269331
1935505732
2089760960
2238309503
2375092450
2492484276
2582275825
2636577661
2649710010
2616908557
2535994583
2408240459
2238379471
2033620536
1803468333
1559606620
1313587575
1076429205
857072093
662893203
497746858
362540923
256146330
175532075
116636848
75099780
46834135
28272342
16560501
9433303
5235585
2807556
1460456
735006
357454
170766
83190
40344
19082
8287
4075
2263
1138
390
102
36
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
