### 问题描述 符号三角形的 第 $1$ 行有 $n$ 个由 $+$ 和 $-$ 组成的符号 ，以后每行符号比上行少 $1$ 个，$2$ 个同号下面是 $+$，$2$ 个异 号下面是 $-$，计算有多少个不同的符号三角形，使其所含 $+$ 和 $-$ 的个数相同，$n=7$ 时的 $1$ 个符号三角形如下： \+ \+ \- \+ \- \+ \+ \ \+ \- \- \- \- \+ \ \- \+ \+ \+ \- \ \- \+ \+ \- \ \- \+ \- \ \- \- \ \+ ### 输入格式 每个评测数据含有不超过 $100000$ 组数据，每组包含 $1$ 个正整数 $n(0\le n \le 24)$，$n=0$ 退出。 ### 输出格式 $n$ 和符号三角形的个数。 ### 输入样例 ```txt 15 16 19 20 0 ``` ### 输出样例 ```txt 15 1896 16 5160 19 32757 20 59984 ```