布阵

成绩 100 开启时间 2020年02月19日 星期三 13:15
折扣 0.8 折扣时间 2020年02月19日 星期三 13:15
允许迟交 是 关闭时间 2020年02月19日 星期三 13:15
输入文件 embattle.in 输出文件 embattle.out

【题目描述】布阵（embattle）HDU 2563

如果把平面划分成很多大小一样的方格，看成无限大的棋盘，从中心点出发，每次只能向上或向左或向右移动一步（移动的过程中，走过的格子不能再次进入）。如果一共移动了N步，总共有多少种走法呢？

【输入格式】

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

【输出格式】

输出步数。

【输入样例】

2

【输出样例】

7