同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种.

现给你二叉树的结点个数n，要你编程输出不同形态二叉树的种数。 Input 输入一行，包含一个整数n。 Output 输出一行包含一个整数，表示不同形态二叉树的种数。 Sample Input 3 Sample Output 5 Hint 100%的数据：n≤30，答案需要用long long存储