100000
776742
2471448
5750724
11194212
19410916
31028696
46671794
66879046
92052890
122624366
158733590
200173691
246240124
295958949
347426543
397980285
443953152
481174897
505353654
512309636
499181175
465477626
413433548
348080446
276441800
206203885
143918333
93672893
56651849
31764028
16529142
7983389
3584621
1502013
588329
213378
72628
23556
8340
2728
756
146
35
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
