100000
772296
2457722
5739712
11214417
19425557
30830899
45745485
64310536
86161607
110281025
134825370
156657665
171923682
176611759
168159531
146881149
116402051
82781246
52438886
29429665
14646647
6480361
2583525
963275
352135
132121
53007
21769
9033
3809
1750
755
302
106
60
46
46
42
42
40
40
40
40
40
40
40
40
40
40
40
38
31
23
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
12
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
