二叉树计数

简单对比 时间限制：1 s 内存限制：256 MB

【题目描述】

由 n 个节点最多可组成多少个不同形态的二叉树？

【输入格式】

一行，一个正整数 n。

【输出格式】

不同形态的二叉树的个数。

【样例输入】

2

【样例输出】

2

【提示】

【数据规模】

保证 40%的数据 n<=35； 保证 100%的数据 n<=5000。