100000
758269
2494074
6036602
12178196
21818929
35880231
55193425
80419115
111764687
148732408
189616991
231423163
269620306
298661176
313041311
309270524
287006503
249462811
202861999
154504112
110421061
74338549
47314420
28620022
16492023
9101600
4822547
2470790
1231087
603236
289667
136567
64453
29310
12591
4863
1790
463
87
40
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
