021 - 閃いたKamba君

問題

Kamba君は、下のような規則性のある数列を見てなんだか閃いてしまいました。Kamba君は興味津々で、計算を始めました。そこで、 $n$ が与えられるので 数列 $n$ の値を全て求めてください。

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^6$

入出力例

入力例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

入力例3

37

出力例3

1 37 666 7770 66045 435897 2324784 10295472 38608020 124403620 348330136 854992152 1852482996 3562467300 6107086800 9364199760 12875774670 15905368710 17672631900 17672631900 15905368710 12875774670 9364199760 6107086800 3562467300 1852482996 854992152 348330136 124403620 38608020 10295472 2324784 435897 66045 7770 666 37 1

オーバーフローに気を付けてください。