100000
728295
2449148
6134873
12805302
23643658
39703944
61536808
88629599
118681646
147562884
169764784
180172470
176428761
159612312
133743381
104324357
76192010
52399503
34154996
21227775
12675332
7291421
4049738
2179251
1135825
568116
275372
128611
58686
25703
10421
3452
1076
364
106
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
