100000
773157
2460813
5734560
11179995
19346280
30750477
45702907
64319980
86203321
110367129
134900166
156750528
172031292
176808941
168386359
146928983
116297285
82690491
52356964
29349729
14541891
6408817
2556472
947632
334597
116389
37811
12058
3646
1015
271
34
9
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
