Problem

6 /8


Modifica

Problem

Determina il numero di modi diversi per pagare il resto dell'importo di n rubli con banconote 10 rubli e monete 5, 2 e 1 rublo.

Ad esempio, 5 rubli possono essere pagati in quattro modi diversi: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Inserisci dati 
L'input per il programma è un numero naturale n <= 100 — l'importo del resto da pagare.
 
Uscita 
Emetti il ​​numero desiderato di metodi di pagamento.

 
Esempi
# Input Uscita
1 2 2
2 5 4