题目描述

符号三角形的第 $1$ 行有 $n$ 个由 + 和 - 组成的符号 ，接下来每行符号比上行少 $1$个，每一行两个同号下面行是 +，两个异号下面行是 - 。对于输入的正整数 $n$ ，计算有多少个不同的符号三角形，满足所含 + 和 - 的个数相同。

例如，$n=7$ 时一个满足条件的符号三角形如下：

输入格式

若干行，每行是一个正整数 $n$，记第 $i$ 行输入的正整数是 $n_i$。

输出格式

与输入行数相同，第 $i$ 行是两个整数，分别是 $n_i$ 和高度为 $n_i$ 的满足条件的符号三角形的数量，两者间用一个英文冒号 : 隔开。

输入输出样例

15
16
19
20

15:1896
16:5160
19:32757
20:59984

说明/提示

👀️ 对于$100\%$ 的数据，输入行数不超过 $100,1 \leq n_i \leq 24$。