Module: (Java) Nested loops


Problem

6 /8


Change

Problem

Determine the number of different ways to pay change in the amount of n rubles with bills 10 rubles and coins 5, 2 and 1 ruble.

For example, 5 rubles can be paid in four different ways: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Input data 
The input to the program is a natural number n <= 100 — the amount of change to be paid.
 
Output 
Output the desired number of payment methods.

 
Examples
# Input Output
1 2 2
2 5 4