100000
767110
2479299
5893910
11701689
20656727
33473915
50780521
73037655
100380255
132527585
168430957
206210724
243280866
275795537
298901152
308014862
299926550
274358478
234336559
185793037
136261461
92173066
57340682
32780140
17208805
8264978
3633049
1473609
550538
188934
57790
15682
3378
451
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
