100000
754746
2468936
5992073
12139254
21792901
35722166
54390853
77661537
104511576
132395211
157498594
175110657
180836862
172598252
151551722
121936707
89865025
60709461
37637337
21510263
11375974
5573925
2540825
1070051
418362
155761
55715
17755
5243
1606
541
97
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
