Description

给定一棵 N 个节点的二叉树，求有多少种可能的形态。

Input

一个正整数 N。

Output

一个正整数，表示有多少种可能的形态。

Sample Input

3

Sample Output

5

Limitation

1s, 1024KiB for each test case.

Hint

40% 的数据: N <= 30
100% 的数据: N <= 100