邮政货车

ACM 南太平洋地区赛 -- 2003

厌倦了田园风光的奶牛们搬到了一个新的郊区。这个郊区是一个矩形网格状的街道，邮局位于其西北角。这里有四条东西向的大道和 N（1 <= N <= 1000）条南北向的街道。

例如，下图展示了一个有 N=5 条街道的郊区，大道用水平线表示，邮局是左上角的黑点：

每天，邮政货车从邮局出发，在郊区行驶并返回邮局，恰好经过每一个交叉口一次（包括边界或角落上的交叉口）。邮政公司的管理人员想知道可以建立多少种不同的路线（当然，方向在此计数中很重要）。

例如，下图展示了上述郊区中两种这样的路线：

作为另一个例子，下图展示了 N=3 条街道时所有四种可能的路线：

编写一个程序，给定街道数量，确定这种不同路线的数量。

程序名称：vans

输入格式

• 第1行：一个整数 N

样例输入（文件 vans.in）

4

输出格式

• 第1行：一个整数，表示给定街道数量对应的不同路线的数量。

样例输出（文件 vans.out）

12