I had the same question as OP, passing knowledge of generating functions was not enough to see the link between the description and formula. Your explanation w

I had the same question as OP, passing knowledge of generating functions was not enough to see the link between the description and formula. Your explanation was exactly what I needed, thanks.