100000
772486
2473721
5802262
11398559
19915954
32008483
48227819
69055128
95007381
126282909
162901014
204517629
250387741
299187404
348913693
397048727
440347153
474820871
496179028
500903066
486590815
453290852
403383355
341470562
274196829
208417474
149543935
101106219
64445900
38721408
21992389
11885621
6151967
3097921
1531331
758154
382172
193485
96932
48313
23323
10528
4049
1866
1154
577
262
72
43
40
40
40
40
40
40
40
39
38
36
32
28
24
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
16
6
4
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
