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