这是一个很小但是古老的游戏。在地面上，按顺时针方向写下数字1，2，3，…，2n－1，2n，形成一个圆圈，然后用线段把数字连接起来成为数对。每一个数字只能与另一个数字相连，而且任意两条线段不允许交叉。
编程任务：有多少种方式把这些数字连接成数对？
这是一个很小但是古老的游戏。在地面上，按顺时针方向写下数字1，2，3，…，2n－1，2n，形成一个圆圈，然后用线段把数字连接起来成为数对。每一个数字只能与另一个数字相连，而且任意两条线段不允许交叉。
编程任务：有多少种方式把这些数字连接成数对？
每行一个整数n（1≤n≤100），当n＝－1时输入结束。
对每个整数n输出一行：把2n个数连接成数对的方式数。
2 3 -1
2 5