【题目描述】
在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？
【输入格式】
一个整数即N（N≤30）。
【输出格式】
输出步数。
【输入样例】
2
【输出样例】
7