100000
583310
1497038
2927356
4902260
7388338
10266188
13308480
16168049
18451202
19780708
19930069
18871083
16848610
14223421
11412646
8727551
6396145
4515600
3083879
2042097
1310899
821330
507482
308240
181797
107072
61925
35300
19536
10628
5666
2991
1572
858
437
163
47
23
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
