100000
770343
2475760
5825659
11433748
19901562
31764055
47384339
66737876
89278731
113744930
137946774
158591710
171980727
174426022
163988460
141688229
111540614
79552490
51209472
29727031
15611508
7431166
3215254
1285063
486631
180312
66921
26753
13092
6620
3798
2246
1100
680
270
54
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
