100000
748826
2507215
6185578
12707712
23198135
38912762
61217136
91606052
131587271
182592228
246252216
323728786
415822873
522805781
644013333
778028353
921708439
1070079457
1216835210
1353744564
1472609394
1564470769
1621474538
1638509860
1613268877
1546888305
1444179831
1312884592
1162443919
1003154522
844637962
694636590
558497625
439456872
338973278
256565211
190719172
139409027
100286708
71165124
49906859
34552844
23684409
16064083
10795315
7195905
4767682
3138386
2050342
1323827
843411
536725
346178
221862
137261
83171
51387
33726
21901
13488
7976
4480
2325
1163
628
371
140
45
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
