100000
754158
2398944
5658536
11186187
19616254
31506793
47132165
66507972
89092784
113445294
137101547
156670394
168590759
169918273
159583839
138890973
111387575
82014872
55302856
34056373
19160564
9922018
4750166
2124049
900006
368199
149368
61794
26899
11697
4863
2150
840
297
125
109
67
45
36
31
32
28
31
28
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
