100000
770259
2474267
5832347
11454062
19974859
31922245
47608303
67028192
89614405
114129258
138360775
159016031
172162790
174245476
163474020
140970060
110958072
79159166
51042447
29695658
15618275
7455455
3241524
1304756
491587
180002
66867
26335
11456
5187
2647
1476
809
260
48
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
16
16
8
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
