说明

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

输入格式

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

输出格式

输出对应的答案。

样例

3

5