100000
778868
2479674
5763426
11222480
19440296
31006036
46490039
66452765
91316229
121342294
156500902
196556726
240866131
288175779
336863032
384461502
428217379
464243489
488834516
498395861
490156809
462963221
418002745
359226301
292566786
224825488
162395600
109828913
69417313
40929941
22495324
11537129
5525556
2481679
1049808
421162
164440
63235
24832
9820
3718
1698
784
223
48
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
