100000
596804
1588784
3043665
4886664
7049514
9451479
12038874
14731947
17448420
20105324
22596928
24837166
26734041
28174450
29075458
29329328
28810327
27476028
25224739
22066503
18170702
13882306
9701996
6115386
3446476
1719320
760843
294851
100806
30572
8023
1875
369
31
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
