题目描述

已知一颗二叉树有n个结点,问:该二叉树能组成多少种不同的形态?

输入格式

一行一个整数n

输出格式

一个整数表示答案

样例

3

5

10

16796

数据范围

$n \le 26$

来源

• 信息学奥赛之数学一本通
• stong9070整理