100000
595794
1579391
3028898
4867227
7009629
9392634
11945257
14585996
17250108
19853508
22286627
24473891
26321636
27713593
28598940
28856337
28364961
27065423
24916250
21944019
18315665
14339034
10412575
6975501
4277592
2392895
1213433
558599
232739
87258
30774
9999
2916
743
149
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
0
0
0
0
0
0
0
0
0
0
