100000
751222
2409132
5712521
11309651
19783267
31502695
46273065
63039100
79677967
93014552
99721262
97350005
85945185
68278076
48668089
31120755
17867279
9264495
4355744
1878719
751934
279465
97208
33000
10444
3247
877
300
109
57
50
48
41
40
40
40
40
38
35
33
27
21
20
20
20
20
20
15
8
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
