100000
778547
2467540
5717859
11083466
19173092
30605026
46033866
66060749
91247406
122023485
158679228
201234939
249162694
301298321
355727688
409284910
457866521
496631285
520563221
525278010
507817097
468274166
409904314
338938748
263474221
191513306
129409245
80993211
46776946
24786302
12013155
5328545
2163340
804645
272891
84754
21921
4525
727
87
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
0
0
0
