100000
765793
2488768
5914272
11719146
20586816
33096593
49685681
70354874
94346979
120028256
144743372
164678555
175500592
174038832
159504383
134205325
103217127
72435223
46387516
27147894
14593429
7233518
3314149
1411919
564993
218104
79204
27016
8259
2549
729
119
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
