100000
776013
2474187
5764217
11233301
19512061
31261913
47167507
67914806
94186119
126555264
165602071
211804893
265662918
327440576
397230957
474959100
560336004
652663014
750957975
853607498
958882807
1064117270
1165895653
1260227021
1342601267
1408320750
1452736120
1471419948
1461099034
1419904580
1348348686
1248661670
1125714406
986029456
837809660
689506841
548603424
421282694
311712151
221881068
151824401
99880560
63101587
38345813
22364783
12572364
6846411
3629332
1891054
972258
487844
243643
122866
63348
35026
20968
13416
8509
4951
2685
1319
670
497
353
209
112
72
44
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
