100000
595883
1585799
3039594
4884383
7044532
9456958
12051520
14745057
17468974
20141160
22637821
24878499
26759536
28202057
29089221
29302980
28770387
27409369
25131658
22007272
18128978
13855617
9703291
6139316
3476888
1752608
784249
307879
106952
32018
7862
1440
223
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
