100000
778512
2470128
5723132
11090689
19130400
30313754
45011500
63347620
84894223
108725712
132986342
154831307
170584655
176294618
169239307
149330839
119545685
85678547
54349629
30220737
14566583
6055215
2181335
688172
191856
50128
13462
3963
1085
269
90
56
31
33
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
18
13
7
5
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
