100000
591869
1526889
2943685
4822048
7116202
9722729
12490864
15204538
17558327
19281612
20062340
19677987
18124377
15649429
12631056
9547081
6764509
4500215
2829417
1683020
949656
510610
262185
129260
62744
30099
14611
6914
3208
1488
705
263
56
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
