100000
594588
1550682
2988095
4893286
7237829
9994631
13127055
16581453
20307029
24216491
28250092
32285253
36188322
39891634
43209184
45979603
48032310
49222657
49449139
48584707
46616862
43578718
39642894
35051087
30079378
25060373
20261981
15888869
12088723
8910901
6396681
4465753
3043381
2020685
1306772
828795
514972
312564
187073
110753
64133
36864
21258
12402
7079
3790
1712
818
428
172
63
22
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
