Очень неудобно, когда в кошельке много мелких монет. Так и хочется побыстрее избавиться от такого "золотого" песка.
Составить алгоритм подсчёта количества способов размена указанной суммы монетами достоинства 1, 5, 10, 50 копеек.

Входные данные:
целое число N, заданная сумма в копейках (N<=100)

Выходные данные:
одно целое число

Пример 1.

на входе:
1

на выходе:
1

Пример 2.

на входе:
10

на выходе:
9

Пример 3.

на входе:
12

на выходе:
18