Zexal的二叉树（签到）

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 1 总提交人数: 1

题目

知识点：树，数论，dp，递归（都可以做）

上学期我们学习了二叉树，也都知道3个结点的二叉树有5种，现给你二叉树的结点个数$n$，要你输出不同形态二叉树的种数。

第一个数为一个整数$n (n <= 30)$

对于每组数据，输出一行，不同形态二叉树的种数。