100000
568914
1455889
2885333
4917264
7510476
10492171
13527150
16194626
18085267
18917984
18637391
17407810
15529425
13300226
10974944
8790072
6855643
5219224
3894139
2857967
2062686
1463874
1021651
706923
481434
323454
215886
143062
93475
60253
39003
24599
15268
9559
6151
4044
2607
1754
1113
610
324
160
101
50
35
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
