IMAS 2014 Junior Round 1 Question 15

We wish to spend 100 dollars to buy 18 stamps, each costing 4 dollars, 8 dollars or 10 dollars. We must buy at least 1 stamp of each of the three kinds. How many different ways can the buying of stamps be possible?