100000
756340
2481432
6044935
12340610
22426435
37466891
58784938
87732682
125724780
174081379
234035052
306425696
391591990
489476972
599667161
721058767
851444263
987124975
1123661601
1254913957
1374290733
1474227845
1547859299
1589696091
1595410668
1562988633
1493228313
1390620486
1261617081
1114526233
958778669
802770403
654049491
518294905
399570942
299844103
219169375
156125848
108543567
73724873
48966938
31795138
20185507
12516942
7620291
4551214
2657635
1521711
858337
477757
260526
140197
75500
41182
23457
13439
7173
4080
2316
1273
710
233
29
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
