7
40000 2
150000 4
300000 7
600000 10
1000000 15
5000000 25
10000000 40
60
10
1000000000
