100000
762861
2485592
5980677
12059454
21663443
35839580
55711425
82507594
117457799
161733902
216590794
283255834
362776818
455959510
563401213
685689108
822944482
974551299
1138980306
1314516302
1498492121
1687215689
1876277650
2060171945
2232770621
2387909748
2518359020
2616864581
2677607658
2696431069
2670849882
2599442008
2483946888
2328401510
2139417004
1926047332
1697895995
1464869150
1236888957
1021760309
825516061
652528301
504597974
381915568
282824027
204912905
145231023
100812498
68568756
45712929
29904406
19234580
12141875
7486764
4523546
2684921
1566849
895741
506366
285282
159026
88197
48479
27039
16142
10596
7058
3808
1637
427
81
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
