Description

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

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

Format

Input

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

Output

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

Samples

1

4

2

4

3

12

Hint