100000
768812
2476625
5855077
11574187
20375283
33007331
50170051
72474093
100488061
134544923
174568192
220231217
270654166
324175219
378450098
430192644
474900922
507802812
524069130
519853785
493128333
445359800
381286451
308261537
234492007
167423205
112088888
70133890
41027413
22454691
11525767
5534153
2485420
1036455
404941
148410
50969
16902
5424
1824
641
228
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
