100000
778768
2467012
5712919
11063386
19107337
30439974
45693981
65422990
90046298
119551177
153611573
191060495
229514189
265313061
293944655
310396767
310226172
291300944
254798674
205981513
152632471
102879813
62633317
34206989
16664970
7200145
2757381
928448
273206
71280
16475
3073
494
51
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
0
0
0
0
0
0
