时间限制：1秒　　内存限制：256M

---

【问题描述】

　　符号三角形的第 1 行有 n 个由 "+" 和 "-" 组成的符号 ，以后每行符号比上行少 1 个，2个同号下面是 "+"，2个异号下面是 "-" 。计算有多少个不同的符号三角形，使其所含"+" 和”-“ 的个数相同。

　　当n=7时的一个符号三角形如下:

【输入格式】

　　若干行，每行 1 个正整数 n，当 n=0 时，表示输入结束。

【输出格式】

　　输出若干行，每行输出两个整数：对应输入的 n 和 符号三角形的个数（输入中的最后一行 n=0 不需要输出）。

【输入输出样例】

　Input

15
16
19
20
0

　Output

15 1896
16 5160
19 32757
20 59984

【数据说明】

　　对于所有数据，保证 \(n ≤ 24\)。

【来源】

　　Mr.he