100000
757706
2491004
6025824
12157449
21797170
35855555
55201462
80506841
111956234
149014982
190021167
231767112
269825683
298778713
313115739
309193685
286656804
249051220
202480919
154232911
110302687
74315628
47368065
28682777
16537495
9115882
4812463
2435937
1194417
567042
261570
119163
53818
24832
11211
5277
2214
794
351
153
34
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
