题目描述

求由n个结点构成的不同的二叉树的个数.n<=100 每个节点均认为是等价的!

格式

输入格式

输入一个整数n，表示结点数。

输出格式

输出对应的答案。

数据样例

3

5

测试限制

1s,256MB