Series-Parallel Networks

你需要处理一个串并联电路的问题。 将两条电路的端点分别连接起来，我们可以得到这两个电路的并联电路。 从两条电路各取一个端点连接起来，我们可以得到这两个电路的串联电路。 如PDF题面所示，电路与各个部分的顺序无关。即从左往右依次串联$A,B,C$或者从左往右依次串联$C,A,B$都是等价的。 一根电线可以被看作是一个电路。 给你一个数字$N(1\leq N \leq30)$，请计算$N$条线的电路有多少种不同的形态。 答案有可能不在$32$位整数范围内。 **输入格式** 输入包含多组数据，每组数据一行，包含一个数字$N$。结束标志为$N=0$。 **输出格式** 对于每组数据，输出一行，包含一个整数，即给定线数的电路有多少种。 Translation provided by @Zaoaa

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1194 [PDF](https://uva.onlinejudge.org/external/102/p10253.pdf) 



1
4
15
0

1
10
1399068