该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

暑假来了，简单在家里闲着无聊，便到邮局找了个差事，邮局让他骑车到郊区取送信，郊区呈矩形，有四条东西方向的街道和N（1<=N<=1000）条南北方向的街道。在交区最西北角的那个路口有一个邮局。每天邮政卡车从邮局出发，每个十字路口（包括边界和四个角）经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。

格式

输入格式

一个数值N

输出格式

一行: 对于给出的街道的路径总数

样例1

样例输入1

4

样例输出1

12

样例2

样例输入2

9

样例输出2

1192

限制

1s.

来源

简简单单