题目描述
倪浩学长立志走遍祖国大好河山,于是决定出门旅行。
倪浩学长位于一个无限大的二维坐标系中,最开始,倪浩学长位于坐标 ,每一天,他可以移动一步。由于倪浩学长腿脚不便,只能斜着走路,也就是说,如果他当天位于坐标 ,那么他下一天将会走到 这四个坐标的其中一个。
由于你并不知道他的走路的路径,只知道他走了 天,你想知道他可能去过的坐标点一共有几个?
输入格式
输入一个整数().
输出格式
输出一个整数,表示倪浩学长可能走到过的坐标点数量。
样例输入 #1
1
样例输出 #1
5
样例输入 #2
2
样例输出 #2
13