SP6977 INDEPCNT - Odd Independent Sets

给定一个整数 $N$（$1 \le N \le 60$），请输出关于它的**有根无标号树**中，独立集个数为奇数的树的数量。 **有根无标号树**是指这样的树：其中一个顶点被固定为根，子节点之间的排列顺序无关紧要。简单来说，如果两棵树在重新排列非根节点之后是一样的，它们就被视为相同。严格定义为：若存在一个从树 $T_1$ 到树 $T_2$ 的双射 $f$，使得 $T_1$ 的根节点 $root1$ 和 $T_2$ 的根节点 $root2$ 满足 $f(root1) = root2$，并且边 $(u, v)$ 属于 $T_1$ 当且仅当边 $(f(u), f(v))$ 属于 $T_2$，那么这两棵树就被视为等同。 **独立集**指的是这样一组顶点（集合可以是空的），集合内任意两个顶点之间都没有直接边相连。

第一行输入一个整数 $T$，表示测试用例的数量。 接下来的 $T$ 行中，每行包含一个整数 $N$。

对于每个测试用例，输出一行，表示具有奇数个独立集的有根无标号树的数量。输出结果需要对 $1000000007$ 取模，即，答案为 $A$ 时，输出 $A \mod 1000000007$。这样做是为了确保计算结果不会超出 64 位整数的范围。

$1 \le T \le 100$，$1 \le N \le 60$。 **本翻译由 AI 自动生成**