题目描述 Description
一个有n个结点的二叉树总共有多少种形态
输入描述 Input Description
读入一个正整数n
输出描述 Output Description
输出一个正整数表示答案
样例输入 Sample Input
5
样例输出 Sample Output
42
数据范围及提示 Data Size & Hint
1<=n<=100
一个有n个结点的二叉树总共有多少种形态
读入一个正整数n
输出一个正整数表示答案
5
42
1<=n<=100