100000
770078
2480315
5856673
11554221
20233453
32538830
48982443
69981134
95622964
125700030
159423522
195152516
230536821
262107561
285935454
297728739
294326301
274866006
241266331
198006154
151430272
107699735
71061927
43522752
24816905
13176785
6534223
3043331
1346067
576194
240950
101262
43878
20139
8794
3638
1702
776
314
152
53
43
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
17
12
7
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
