Find the generating function

We have coins of these types: 1, 5, 10, 25, 50 cents and $1.

Find the generating function $\sum_{i=0}^{\infty } a_{i} x^{i} $ where $a_{i}$ is the number of ways you can pay $i$ cents with the coins.

Answer

Answers can be viewed only if
  1. The questioner was satisfied and accepted the answer, or
  2. The answer was disputed, but the judge evaluated it as 100% correct.
View the answer
The answer is accepted.