204006 - 布阵

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

输入

一个整数即N(N≤30)。

输出

输出步数。

样例

输入

2

输出

7
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题