15
0
17
29
79
472
613
1
823
1835
2688
7
925
717
42
8889



Correct Output:
---------------
0 cents: 1 ways
17 cents: 6 ways
29 cents: 13 ways
79 cents: 121 ways
472 cents: 28345 ways
613 cents: 71491 ways
1 cents: 1 ways
823 cents: 210069 ways
1835 cents: 4406499 ways
2688 cents: 19258974 ways
7 cents: 2 ways
925 cents: 328225 ways
717 cents: 127084 ways
42 cents: 31 ways
8889 cents: 2145837615 ways