100000
773208
2460706
5751007
11252172
19553456
31233522
46784546
66628614
90930140
119610963
152049151
186985672
222309708
254975861
281177656
296681172
297868529
282893526
252359748
209994756
162056674
115233181
75198192
44983715
24584043
12314749
5721529
2507281
1060462
445712
189082
80198
31745
11784
4052
1472
480
176
95
45
40
40
40
40
36
30
25
22
21
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
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
15
9
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
