1151: 数树
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：13
Description
一个二叉树的每个节点最多有两个子节点（左右子节点），给定一颗二叉树，其节点个数为 $n$，求这个二叉树会有几种不同的形态。
当n = 0时，只有一种；
当n = 1时，只有一种；
当n = 2时，可以用其中的一个节点作为根，剩下的一个节点可作为左子节点或右子节点，有两种；
当n = 3时，有5种；
当n = 0时，只有一种；
当n = 1时，只有一种；
当n = 2时，可以用其中的一个节点作为根，剩下的一个节点可作为左子节点或右子节点，有两种；
当n = 3时，有5种；
Input
输入一个整数n。
Output
一行输出，求出这个二叉树会有几种不同的形态。
Sample Input Copy
4Sample Output Copy
14HINT
0 ≤ n ≤ 20