100000
768640
2484016
5908565
11775474
20882363
34117523
52412038
76733729
108206861
147943187
196940906
256160009
326565025
408885310
503415153
610020903
728555585
858734334
999853703
1150825230
1310369774
1476626826
1646784762
1818230575
1986840081
2148054971
2296062895
2424320983
2526684975
2596942668
2629641312
2621005912
2568511629
2471731667
2334054461
2160756327
1959006649
1738388168
1508772495
1279998801
1060957532
858522353
677845919
522319302
392663330
287977685
206128299
144067021
98358767
65525332
42648312
27151388
16843457
10164676
5962881
3426305
1921118
1059577
570576
301268
157045
80399
40135
18782
8072
3190
1516
916
314
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
