【问题描述】
由n个节点可组成多少个不同的二叉树？
【输入数据】
一个正整数n。
【输出数据】
不同的二叉树的个数。
【样例输入】
1
【样例输出】
1
【注意】
测试数据规模：
保证40%的数据n<=35；
保证100%的数据n<=5000。