6894 - 6.1.1 Postal Vans 邮政货车
时间限制 : 1 秒
内存限制 : 128 MB
郊区呈矩形,有四条东西方向的街道和 N（1<=N<=1000）条南北方向的街道.在交区的西北角有一个邮局.
如 N=5 时,郊区如右图所示,圆点表示邮局,直线表示街道.
每天邮政卡车从邮局出发,每个十字路口（包括边界和四角）经过且只经过一次.现在邮局希望知道邮政货车行驶的路线有几种.
输入
一行:一个数值 N
输出
一行: 到 INPUT中给出的街道的路径总数
样例
输入
4
输出
12
来源
USACO