100000
584642
1505027
2944679
4928076
7438426
10333247
13383885
16258980
18528461
19822805
19926217
18832384
16786244
14161843
11345047
8678561
6361379
4495852
3064262
2020144
1296401
811213
496179
296537
173699
99486
56372
31886
17457
9207
5077
2922
1619
879
479
274
97
35
14
5
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
