Module: 入れ子になったループ


Problem

6 /8


変化

Problem

紙幣 10 ルーブルとコイン 5, n ルーブルの釣り銭を支払うさまざまな方法の数を決定します。 21 ルーブル。

たとえば、5 ルーブルは 4 つの異なる方法で支払うことができます: 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 = 1 + 1 + 1 + 1 + 1.

入力データ 
プログラムへの入力は自然数 n <= 100 — です。
 
出力 
必要な数の支払い方法を出力します。

 
<頭>
<頭> <本体>
# 入力 出力
1 2 2
2 5 4