100000
729842
2454292
6171342
12978075
24203688
41465749
66597041
101546651
148423703
209473669
286496640
380707438
492911368
622745213
767989335
924722460
1086783187
1246116962
1392884617
1517043710
1608314696
1659285466
1666272026
1629128731
1551052323
1438929993
1301678403
1149237361
991501250
836591004
691380033
560200438
445254353
347757262
267294187
202332985
150991969
111203535
80925655
58297729
41532423
29261972
20381532
14052898
9597856
6487969
4349340
2898444
1929109
1274027
838204
550401
362275
236760
156216
104630
69655
45735
32295
23715
16964
11134
6165
3266
1609
674
245
79
24
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
