连接游戏

题目描述

这个古老的小游戏。你在地上连续写下数字 1, 2, 3, ..., 2n - 1, 2n, 形成一个圆。然后用直线段连接一对数字，每个数字都必须连接到另外一个数字上。 没有两个线段是相交的。 当你写下 2n 个数字后，你能告诉我一共有多少种连接方法吗？

输入

每行包含一个正整数 n (1 ≤ n ≤ 100)，最后一行为 -1，表示输入结束。

输出

对于每个 n，输出一行，表示连接 2n 个数字的方法数量。

样例