​编程实现​：循环嵌套

​题目描述​:

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

输入:

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

​输出​:

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

​样例输入​：

3

​样例输出​：

5

评分标准：

3分：能正确输出一组数据；

5分：能正确输出两组数据；

7分：能正确输出三组数据；

9分：能正确输出四组数据；

11分：能正确输出五组数据。

1s, 1024KiB for each test case.