100000
729773
2453084
6168356
12956061
24167900
41380692
66442517
101342353
148246552
209138058
285807117
379710591
491656653
621377742
766841429
923776591
1085894649
1245017280
1391511298
1515464578
1607325069
1659557235
1667368095
1630100775
1551330721
1438475478
1300968054
1148646956
991069004
836461590
691555214
560743214
446233510
349009107
268571341
203694086
152319336
112382794
81991968
59154213
42201734
29746542
20765751
14382760
9878735
6731999
4562721
3080459
2072691
1382604
916468
600490
382787
235296
141197
83354
46975
24940
12014
5241
2248
1133
555
203
67
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
