100000
778419
2470997
5732682
11131085
19277765
30829275
46423160
66703707
92389623
124107034
162475579
207955995
261143899
322496816
392338194
470707116
557341322
651776740
752982841
859632691
969532463
1079976503
1187316786
1286622290
1372976356
1441214510
1486304946
1503546953
1489198177
1441657598
1362057333
1253328767
1121054472
972715297
817271960
663548206
519595344
391800416
284187314
197903813
132164095
84623591
51855029
30398730
17009173
9082838
4614525
2240950
1043316
459580
190789
75239
26854
8259
2094
443
51
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
