100000
777757
2472047
5745203
11157883
19314502
30812019
46250916
66128123
90882825
120762670
155876899
195963074
240474566
288373857
337825622
386412670
431154530
468170785
493352410
502933587
493848155
465427295
419019829
358733770
290756672
222036419
158991008
106317044
66204599
38362851
20643150
10270667
4715031
2015904
811630
313083
116303
44992
18034
7055
2777
1229
458
92
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
