Условие
Определите количество способов выплатить n рублей монетами номиналом 1, 2, 5 и 10 рублей. Количество монет каждого номинала не ограничено. Способы считаются различными, если отличаются количеством монет хотя бы одного номинала; порядок монет не учитывается.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
Одно натуральное число n. Ограничение: 1 ≤ n ≤ 99.
Выходные данные
Одно целое число — количество способов выплатить указанную сумму.
Примеры
Вход 1
5
Ожидаемый выход
4
Вход 2
13
Ожидаемый выход
16
Вход 3
42
Ожидаемый выход
220