100000
772570
2472488
5802385
11417672
20041994
32497278
49653018
72297149
100863047
135251785
174351769
216034542
257022331
292798853
317629046
325759149
313347361
280189423
230728612
173604008
118407670
72733823
39994219
19606925
8531697
3297918
1136382
343223
88343
20614
4023
617
65
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
