2 100 200
3 300 400
4 700 800
5 1500 1500
6 3000 3000
7 6500 6000
8 13000 10000
9 25000 20000
10 50000 40000
11 100000 70000
12 200000 100000
13 400000 150000
14 800000 200000
15 1500000 300000