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