100000
768108
2481778
5896878
11693679
20626394
33424222
50737127
73009861
100363220
132396432
168321815
206213789
243213290
275612874
298805593
308160711
300274166
274857628
234757514
186064116
136318659
91995613
57118955
32552988
17036043
8155590
3585744
1451418
537120
183215
58533
18489
6189
1852
334
62
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
