100000
771200
2469978
5800215
11444264
20055250
32207448
48482471
69313464
95212235
126382326
162948229
204603960
250563239
299512119
349399204
397605290
440775670
475001487
496327490
501131583
486941288
453732479
403828471
341795262
274242036
208070937
148959029
100386017
63589852
37889927
21302137
11379486
5830959
2884356
1393821
667658
316376
145087
67876
33827
16764
8167
3570
1408
462
109
80
80
80
80
80
80
76
70
62
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
57
51
47
43
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
34
30
28
22
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
9
4
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
