100000
592421
1526266
2936781
4810761
7101447
9710231
12475663
15193985
17567622
19296444
20058730
19656548
18096771
15615704
12603442
9539258
6775113
4527885
2859937
1712046
972886
527726
275870
136683
66357
31574
15106
7524
3906
2064
1204
795
546
347
180
92
46
25
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
