Nested loops




Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Определите количество различных способов выплаты сдачи в размере n рублей купюрами 10 рублей и монетами 5, 2 и 1 рубль.

Например, 5 рублей можно выплатить четырьмя различными способами: 5=2+2+1=2+1+1+1=1+1+1+1+1.

Входные данные: На вход программе подается натуральное число n<=100 — размер сдачи, которую необходимо выплатить.
Выходные данные: Выведите искомое количество способов выплаты.

Примеры
Входные данные Выходные данные
1 2 2
2 5 4

Prohibited statements:list;[

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: