15000 10000 15000 6000 6000 7500 12000 125800 1 1 1 2 3 6 15 30540