Задача
Определите количество различных способов выплаты сдачи в размере n рублей купюрами 10 рублей и монетами 5, 2 и 1 рубль.
Например, 5 рублей можно выплатить четырьмя различными способами: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.
Входные данные
На вход программе подается натуральное число n <= 100 — размер сдачи, которую необходимо выплатить.
Выходные данные
Выведите искомое количество способов выплаты.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 |
2 |
| 2 |
5 |
4 |