100000
777304
2466284
5725471
11107792
19217683
30665467
46116015
66164665
91427988
122343785
159152754
201879765
250002501
302423291
356946461
410522978
459097892
497813525
521554878
526033444
508402067
468488167
409499810
337934147
261886900
189516990
127424904
79338078
45528920
24039732
11620900
5145549
2079735
773184
264467
84007
24856
6401
1161
82
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
