[Login|Register]
Problems

Status

Rank

Problem 1422
签到题
Time Limit: 1000ms
Memory Limit: 65536kb
Description
众所周知,n个有标号的树的种类数为个; n个无标号的二叉树的种类数为个。 此题求的是n个无标号节点的树的种类。
Input
第一行t表示数据个数,第2~(t+1)表示每个输入数据n(n<=40)
Output
对于每个输入的n,输出结果
Sample Input
5
2
3
5
7
11
Sample Output
1
1
3
11
235
Hint
这道题n其实n至少可以做到2000,但是为(chu)了(ti)降(ren)低(lan)难(de)度(xieniyuan),所以保证答案数据在long long范围内。
Source
韩路新
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.1ms with 1 query(s).