問題文

ちきんは'('の文字を$N$個、')'の文字も$N$個持っています('は文字に含まれません)。ちきんはこの2種類の文字を全て使用した対応の取れた括弧列が全部で何通り作れるか知りたくなりました。ただし、対応の取れた括弧列とは問題文末尾の定義を満たしている必要があります。ちきんの代わりに全部で何通りの対応の取れた括弧列が作れるかを出力してあげてください。

定義:
・空文字列は正しい括弧列の条件を満たす。
・文字列$s$が正しい括弧列の条件を満たすなら、($s$)は正しい括弧列である。
・文字列$s$と$t$がどちらも正しい括弧列の条件を満たすなら、$s$と$t$を連結した文字列は正しい括弧列である。

入力

$N$

1行目にちきんが所持している括弧の個数$N(1\le N\le 13)$が与えられます。

出力

対応の取れた括弧列の個数を出力し、最後に改行してください。

サンプル

2

2

3

5

11

58786