100000
739517
2468093
6143985
12790523
23728717
40474055
64711860
98346805
143434094
202186128
276691012
368867084
480374021
612591114
765995364
940333997
1134361565
1345752270
1569895697
1800069749
2028271351
2245544542
2442016645
2607563193
2732180562
2809015121
2833395917
2803967155
2722912691
2594920367
2427175096
2228788311
2009683117
1779669254
1548842455
1325171424
1115333639
924218732
754557417
607361232
482193185
377895115
292529058
223729688
169020138
126155795
93066741
67970839
49192909
35267643
25051297
17624680
12285974
8491261
5815108
3962363
2668134
1783288
1174664
768987
506867
334964
222406
145865
96526
66271
46764
32911
23093
14898
8677
4797
2834
1467
638
208
61
14
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
