描述
给定一个边长为 n + 2 的正方形，其中心有一个边长为 n − 2 的正方形空洞（如下图所示），计算用 1 × 2 的多米诺骨牌将其完全覆盖的不同方式的数量。

输入
输入包含多个测试用例。每个测试用例仅包含一个整数 n（3 ≤ n ≤ 10^4）。处理到文件结束为止。

输出
对于每个测试用例，以十进制形式输出所需数量，并使用逗号作为千位分隔符。

输入样例 1
3
50
输出样例 1
196
401,520,777,816,387,690,468,975,409,805,843,797,460,004

来源
POJ Founder Monthly Contest – 2007.12.30, frkstyc