20
10000 4
2
4000 400
3000 250
7999 40
3
4000 100
5000 110
3000 70
4999 40
3
3000 300
4000 370
5000 500
1000 1
1
1000 1
1000000 40
10
1000 100
1000 99
1000 98
1000 97
1000 96
1000 95
1000 94
1000 93
1000 92
1000 91
7 40
7
1000 10
10000 20
100000 30
1000000 40
10000000 50
100000000 60
1000000000 70
100000 40
10
11000 1100
12000 1199
13000 1297
14000 1394
15000 1490
16000 1590
17000 1694
18000 1797
19000 1899
20000 2000
100000 40
10
11000 1090
12000 1194
13000 1297
14000 1399
15000 1500
16000 1600
17000 1699
18000 1797
19000 1894
20000 1990
1000000 40
1
1000 100
1000000 40
8
128000 12800
64000 6399
32000 3198
16000 1597
8000 796
4000 395
2000 194
1000 93
999 40
10
1000 10
2000 20
3000 30
4000 40
5000 50
6000 60
7000 70
8000 80
9000 90
10000 100
100000 40
10
1000 10
2000 20
3000 30
4000 40
5000 50
6000 60
7000 70
8000 80
9000 90
10000 100
1000000 40
1
1000 100
1000000 40
8
128000 12800
64000 6390
32000 3180
16000 1570
8000 760
4000 350
2000 140
1000 30
1000000 20
8
128000 12800
64000 6390
32000 3180
16000 1570
8000 760
4000 350
2000 140
1000 30
1000000 1
8
128000 12800
64000 6390
32000 3180
16000 1570
8000 760
4000 350
2000 140
1000 30
500000 30
10
512000 51199
256000 25599
128000 12799
64000 6399
32000 3199
16000 1599
8000 799
4000 399
2000 199
1000 99
50000 39
2
1000 99
2000 200
999999 36
10
1000 91
2000 192
3000 293
4000 394
5000 495
6000 596
7000 697
8000 798
9000 899
10000 1000
1000000 40
4
1100000 110000
700000 70000
500000 50000
300000 30000