You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

Mibbp刚刚吃完饭太撑了，于是打算出去散散步，由于Mibbp太无聊了于是他决定每走一步改变一个方向，假设Mibbp在一个平面坐标系，初始方向为东南西北任意一个方向，每走一步他都会向左或者向右转90°，请问N步之后，Mibbp可以到达多少个不同的点呢。

注意Mibbp每步除了方向以外其他都是一样的，且步长为一个单位长度，且Mibbp的面朝方向会随着他的行走方向而改变，并且题目所说的向左转或者向右转也是以Mibbp的面朝方向为依据，比如一开始Mibbp在（0,0)，第一步如果想西走，那此时Mibbp的面朝方向就会变成朝西，走第二步时Mibbp会向左或者向右转90°，如果是向左转，那就是朝南走，如果是向右转那就是朝北走

数据范围

$1\leq N \leq 1000$

输入

第一行输入一个数字N表示一共走N步

输出

输出Mibbp可以到达多少个不同的点呢

样例

1

4

2

4

样例解释

样例一中一共走一步，第一步一共有四种可能那就是东南西北四个方向

样例二中一共走两步，最终一共也是四种可能，如果起点是(0,0)的话每次步长为一个单位，则这四个终点为$(1,1)(1,-1),(-1,1),(-1,-1)$