100000
584805
1501097
2937189
4921925
7421540
10303375
13345811
16207883
18493914
19806754
19933227
18859146
16809737
14166358
11342233
8674805
6357683
4495336
3081017
2048216
1325030
835132
515837
311064
185500
106754
58715
31807
17232
9113
4934
2983
1864
1129
555
215
76
8
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
