2039 - 閃いたKamba君_Easy

問題

Kamba君は、下のような規則性のある数列を見てなんだか閃いてしまいました。Kamba君は興味津々で、計算を始めました。そこで、 $n$ が与えられるので 数列 $n$ の値を全て求めてください。
また、この問題は HOJ 1977 の制約をより簡単にし、再起呼び出し（通常再起）でも解けるようにしたものです。

Kamba君が見た数列は以下のようなものである。

$ i = 0 $ のとき $ 1$
$ i = 1 $ のとき $ 1, 1$
$ i = 2 $ のとき $ 1, 2, 1$
$ i = 3 $ のとき $ 1, 3, 3, 1$
$ i = 4 $ のとき $ 1, 4, 6, 4, 1$
$ i = 5 $ のとき $ 1, 5, 10, 10, 5, 1$
$ i = 6 $ のとき $ 1, 6, 15, 20, 15, 6, 1$
$ : $
$ : $
$ i = n $ のとき 数列 $n$ とする。

入力

入力は以下の形式で標準入力から与えられる。

$n$

1行目に整数$n$が与えられる。

出力

出力の最後に改行を入れること。
また、行の末尾に余分なスペースを入れないように注意してください。（余分にスペースを入れた場合、HOJの仕様上、WAになります。）

制約

全ての入出力ケースについて以下を満たす。

• $0 \leq n \leq 2^4$

入出力例

入力例1

6

出力例1

1 6 15 20 15 6 1

最後の $1$ の後ろに余分なスペースを入れないように気を付けてください。
入れてしまうとHOJのジャッジシステム上、WAになります。

入力例2

11

出力例2

1 11 55 165 330 462 462 330 165 55 11 1