Tammy wants to get change for $1. The only coins she can get are half dollars, quarters, and nickels. How many different ways can she get $1 using only these coins?

{50, 50}, {50, 25, 25}, {25, 25, 25, 25},
{50, 25, 5, 5, 5, 5, 5}, {50, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5},
{25, 25, 25, 5, 5, 5, 5, 5}, {25, 25, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5},
{25, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5},
{5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5}
9 ways.