There are 6 coins currently in circulation in the US: 1¢, 5¢, 10¢, 25¢, 50¢, and $1. There are 98,411 different ways to get these coins to total $5.00 (e.g. 25¢ x 20, 1¢ x 500, $1 x 5, etc.).
Write an application that determines the number of different combinations of coins that total $5 (answer: 98,411), then output the results.