Sam only has 100 $1 coins, 50 $2 coins, 20 $5 coins and 10 $10 coins. He needs to buy a present but he doesn't know the price. What he knows is that the price is a whole number from $1 to $100. What is the least number of coins he must bring so that he can buy the present without a change?
