一个机器人站在无限二维平面的原点。机器人每秒沿着四个基本方向之一精确移动 $$$1$$$ 米:北、南、西和东。第一步,机器人可以选择四个方向中的任何一个,但在每一秒结束时,它都必须相对于刚刚移动的方向向左或向右旋转 90 度。例如,如果机器人刚刚向北或向南移动,则下一步必须向西或向东,反之亦然。
机器人根据上述规则从起始位置精确走了 $$$n$$$ 步。机器人最终可以到达多少个不同的点?机器人的最终方向可以忽略。
输入
唯一的一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) — 机器人的步数。
输出
打印一个整数——恰好经过 $$$n$$$ 步后不同可能位置的数量。
示例
输入 #1
1
输出 #1
4
输入 #2
2
输出 #2
4
输入 #3
3
输出 #3
12
注意
在第一个示例案例中,机器人最终将向北、向南、向西或向东 1 米,具体取决于其初始方向。
在第二个示例案例中,机器人最终将始终位于西北、东北、西南或东南 $$$\sqrt{2}$$$ 米处。