Pénzváltás

Az Egyesült Királyságban napjainkban a font és a penny a hivatalos fizetőeszköz (1 font = 100 penny). Nyolcféle pénzérme van forgalomban:

1p, 2p, 5p, 10p, 20p, 50p, £1, £2

2 fontot fel lehet váltani például a következőképpen:

1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p

Elgondolkoztál már rajta, hogy hány különböző módon lehet 2 fontot felváltani?

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Minden teszteset egyetlen sorból áll, amely egy nemnegatív egész számot tartalmaz, N-et (0 < N ≤ 200). Ez a szám jelöli a felváltandó pénzösszeget pennyben.

A kimenet specifikációja

A kimenetre minden egyes tesztesetre egyetlen sort kell kiírni, amelynek a bemenetről olvasott pénzösszeg összes különböző felbontásának a számát kell tartalmaznia. A pénzváltáshoz a nyolc, forgalomban lévő pénzérme bármelyikéből bármennyit fel lehet használni.

Példa bemenet

1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 199

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 1
2. 2
3. 2
4. 3
5. 4
6. 5
7. 6
8. 7
9. 8
10. 11
11. 71898

letöltés szöveges állományként

Forrás: https://projecteuler.net/problem=31.