100000
776683
2474959
5769302
11249103
19528426
31261102
46999042
67310091
92608320
123149459
158998463
199764178
244901404
293312436
343127967
391923807
436404644
472665086
496606142
504502157
493614206
462837838
414097818
352169475
283261434
214548881
152483863
101379470
62810437
36213106
19429507
9694871
4486792
1915857
760566
286079
106448
40852
17485
7690
3037
1118
353
43
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
