4937: 二叉树的计数
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
## 题目描述
已知一颗二叉树有n个结点,问:该二叉树能组成多少种不同的形态?
## 输入格式
一行一个整数n
## 输出格式
一个整数表示答案
## 样例
```input1
3
```
```output1
5
```
```input2
10
```
```output2
16796
```
## 数据范围
$n \le 26$
## 来源
- 信息学奥赛之数学一本通
- stong9070整理