100000
595177
1552224
2991349
4874689
7176666
9837877
12795501
15947373
19165149
22337045
25309555
27869698
29840941
31016008
31209714
30302113
28291646
25333983
21687705
17705097
13748800
10190481
7207651
4861264
3138242
1943095
1154191
660379
367376
194893
99804
49165
23120
10600
5113
2697
1521
868
515
306
168
139
73
25
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
