20020 - 连接游戏
时间限制 : 1 秒
内存限制 : 128 MB
这个古老的小游戏。你在地上连续写下数字 1, 2, 3, ..., 2n - 1, 2n, 形成一个圆。然后用直线段连接一对数字，每个数字都必须连接到另外一个数字上。 没有两个线段是相交的。 当你写下 2n 个数字后，你能告诉我一共有多少种连接方法吗？
输入
每行包含一个正整数 n (1 ≤ n ≤ 100)，最后一行为 -1，表示输入结束。
输出
对于每个 n，输出一行，表示连接 2n 个数字的方法数量。
样例
输入
2 3 -1
输出
2 5