题目描述

郊区呈矩形，有四条东西方向的街道和 $N$ 条南北方向的街道。在交区的西北角有一个邮局。 如$N=5$ 时，郊区如下图所示，圆点表示邮局，直线表示街道。

图暂无

每天邮政卡车从邮局出发，每个十字路口（包括边界和四角）经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。

输入格式

一行：一个数值 $N$

输出格式

一行:路径总数

4

12

数据范围

$1 \le N \le 1000$