简单的邮递计划
测试数据来自 system/1435
描述
暑假来了,简单在家里闲着无聊,便到邮局找了个差事,邮局让他骑车到郊区取送信,郊区呈矩形,有四条东西方向的街道和N(1<=N<=1000)条南北方向的街道。在交区最西北角的那个路口有一个邮局。每天邮政卡车从邮局出发,每个十字路口(包括边界和四个角)经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。
格式
输入格式
一个数值N
输出格式
一行: 对于给出的街道的路径总数
样例1
样例输入1
4
样例输出1
12
样例2
样例输入2
9
样例输出2
1192
限制
1s.
来源
简简单单