题目描述
Jollwish花了N年时间学二叉树,终于知道二叉树的度小于三(^_^...傻子)。现在他却苦思冥想,像知道n个结点可够造多少个不同的二叉树,可他绞尽脑汁也想不出来,这个菜鸟就来请你帮忙了。
输入格式
一个数,n(1<=n<=20)。
输出格式
一个数,可能形成的二叉树数。
样例输入
样例输出