100000
771164
2490519
5892958
11630687
20432577
33065131
50221824
72585484
100672942
134729875
174690762
220303045
270472921
323644209
377174234
427502644
470170620
500777245
514684000
508580326
481879022
436392667
376371030
308258910
239305273
175818609
122207169
80344290
49946480
29367930
16368282
8665585
4354902
2083552
948181
411989
171934
68539
26872
10168
3808
1297
280
64
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
