100000
769892
2475102
5855229
11604110
20483527
33327754
50973918
74296226
104096692
141149645
186107106
239567221
302070910
373675868
454498865
544495204
643230160
749459957
861459859
976560935
1091823835
1203556030
1306969144
1397184435
1468423404
1515107954
1532053780
1515181186
1463384918
1377690299
1261960998
1123139534
969684867
811188931
656772357
514200688
388851402
283890142
199895004
135625579
88648461
55825886
33903861
19834032
11152820
6047112
3153022
1588062
771533
362368
161558
68234
27162
9483
2901
724
111
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
