100000
592850
1533029
2950829
4834373
7131331
9743821
12526307
15238602
17599326
19308417
20071544
19684041
18131042
15642981
12599744
9486300
6700097
4449249
2789716
1665538
950117
519711
274926
140364
70923
35471
16986
7436
3111
1122
419
154
84
32
6
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
