输入n(1 < n < 13)，求n个结点的二叉树有多少种形态。

时间限制：1000 内存限制：65536

输入

整数n

输出

答案

样例输入

3

样例输出

5