100000
771412
2469599
5811677
11452462
20149283
32706360
50021660
73030304
102569999
139209221
183055785
233408409
288914803
347505139
406316858
461491814
508090878
540120083
551471917
537622739
497660428
434804281
356991813
274093128
196070120
130129704
79760924
45062826
23441791
11218987
4942787
2003566
749893
262121
85404
24662
5950
1067
139
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
