题目描述

在一个无限大的棋盘上，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？

输入格式

一个整数即N（N≤30）。

输出格式

输出步数。

2

7