100000
595656
1587994
3045603
4888505
7041982
9450749
12046072
14736834
17458903
20109960
22607502
24861805
26758132
28177113
29050784
29295791
28774673
27415955
25175833
22043809
18156376
13891336
9710229
6141919
3479255
1750788
785058
310643
106803
32328
8722
2299
517
68
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
0
0
0
0
0
0
0
0
0
0
