Description

在找到所有坐标后,小D就决定出发去寻宝了,不过因为路途遥远,他想要去购买一些配件给他的AE86升级。于是他直接去了民间最神秘的“只因五金店”，一进门就看到了琳琅满目的商品，这时，老板突然传来喜报“你是小黑子？巧了我也是，你和我玩个游戏，你赢了配件就随你拿！”小D一听老板都这样说了，那他也来劲了，就想看看他能从老板手中捞到多少好处。

一个机器人正站在无限二维平面的原点。机器人每秒钟在四个主要方向之一移动米:北、南、西、东。第一步，机器人可以选择四个方向中的任何一个，但在每1秒结束时，它必须 相对于刚才移动的方向向左或向右转动。例如，如果机器人刚刚向北或向南移动，它的下一步必须是向西或向东，反之亦然。

根据上面的游戏规则，老板会给出机器人从它的起始位置精确地走了步。小D需要回答出机器人最终可以到达多少个不同的点？机器人的最终方位可以忽略。

Format

Input

唯一的一行包含一个整数，即机器人行走的步数。

Output

打印一个整数——恰好步后不同可能位置的数目。

Samples

1

4

2

4

3

12

Hint