#6658. 散步

散步

题目背景

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

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

数据范围

1N10001\leq N \leq 1000

输入

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

输出

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

样例

1
4
2
4

样例解释

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

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