Module: Gelung Bersarang


Problem

6 /8


Ubah

Problem

Tentukan bilangan cara berbeza untuk membayar perubahan dalam jumlah n rubel dengan bil 10 rubel dan syiling 5, 2 dan 1 ruble.

Sebagai contoh, 5 rubel boleh dibayar dalam empat cara berbeza: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

Input data 
Input kepada program ialah nombor asli n <= 100 — jumlah perubahan yang perlu dibayar.
 
Output 
Keluarkan bilangan kaedah pembayaran yang diingini.

 
Contoh

# Input Output
1 2 2
2 5 4