100000
771801
2470651
5810488
11438934
20067768
32492684
49532371
71992486
100377148
134534884
173444890
215030873
255993392
292000670
317320349
326043436
314145376
281247848
231795419
174414416
118915704
73026799
40227493
19826304
8707340
3401045
1177396
363034
98922
23952
5084
879
144
18
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
