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