How Many Ways Can a Dollar Bill Be Changed?

Surprisingly enough, the answer is 292 ways.

If you used all the different American coins minted, pennies, nickels, dimes, quarters, and half-dollars, you could actually come up with these 292 different ways.

There’s 100 pennies; 20 nickels; 10 dimes; 4 quarters; 2 half-dollars; 1 half-dollar and 2 quarters; 1 half-dollar and 5 dimes; 1 half-dollar, 1 quarter, 2 dimes, and 1 nickel; 2 quarters and 5 dimes; 2 quarters and 10 nickels. How many of the remaining 282 ways can you find?