Module: Loops aninhados


Problem

6 /8


Mudar

Problem

Determine o número de maneiras diferentes de pagar o troco no valor de n rublos com notas 10 rublos e moedas 5, 2 e 1 rublo.

Por exemplo, 5 rublos podem ser pagos de quatro maneiras diferentes: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Dados de entrada 
A entrada para o programa é um número natural n <= 100 — o valor do troco a ser pago.
 
Saída 
Imprima o número desejado de métodos de pagamento.

 
Exemplos
# Entrada Saída
1 2 2
2 5 4