循环以及循环的嵌套，是同学们编写程序时常见的操作，如果用一对括号来代表一个循环的话那么三个循环出现的合法组合有 5 55 种，分别为∶ “{}{}{}”、"{{{}}}"、"{{}{}}"、"{{}}{}"、"{}{{}}"。

输入格式

输入一个数字n(1≤n≤30)，代表循环的个数。

输出格式

输出 n nn 个循环的合法组合数。

样例输入

3

样例输出

5