100000
595027
1585424
3042580
4883701
7041421
9448820
12038797
14734866
17469775
20127718
22611050
24853946
26745783
28178586
29059462
29304408
28793690
27430610
25187696
22038534
18161175
13892334
9732099
6142032
3458584
1728495
765989
300782
104154
31651
8500
1990
293
25
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
