Задача №112622. Размен монет
Найдите количество различных способов разменять N рублей с помощью монет достоинством 1, 2, 5 и 10 рублей. Считайте, что есть неограниченное количество монет каждого типа.
Входные данные
Входная строка содержит одно натуральное число N – сумму, которую нужно разменять ( 1 ≤ N ≤ 10000 ).
Выходные данные
Программа должна вывести одно число: количество различных вариантов размена.
Примеры
Входные данные
5
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему