题目描述

黑暗军团在城外的草地上布阵，如果把草地划分成很多大小一样的方格，看成无限大的棋盘，军团从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。就能到达相邻的一个格子里，如果一共移动了$\red{N}$步，总共有多少种走法呢？

输入格式

一个整数即$\red{Ｎ，N≤30}$。

输出格式

输出步数。

样例

输入样例

２

输出样例

７