100000
750894
2411932
5721829
11312398
19779750
31477662
46213427
62960249
79596126
93035203
99832455
97540540
86143068
68393370
48658839
31007511
17770280
9193350
4308583
1842990
729861
272159
96964
33702
11367
3579
1033
255
65
40
40
40
40
40
40
40
39
37
32
25
21
20
20
20
20
20
13
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
