100000
595962
1587139
3044742
4895004
7058995
9471057
12064034
14751312
17460479
20107975
22614194
24860272
26729959
28149142
29048027
29267809
28743671
27398640
25162057
22048085
18172322
13901130
9732711
6160016
3489812
1752546
776075
303876
106360
34033
9716
2304
416
115
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
