100000
771610
2470089
5810973
11428765
19993895
32207566
48743487
70201177
96804154
128471183
164404785
203068717
241855049
276927267
303385941
315964033
310230495
284754987
242507230
190207544
136297746
88660698
52098487
27578178
13134689
5597307
2119604
715825
213905
56755
13866
3001
783
182
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
