3386: 小 W 走迷宫
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
小 W 被小 M 困在了一个方格矩阵迷宫里，矩阵边界在无穷远处，我们做出如下的 假设： a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b. 走过的格子立即塌陷无法再走第二次； c. 只能向北、东、西三个方向走。 小 W 走了没多久就累坏了，他很想知道如果允许在方格矩阵上走 N 步，共有多少 种不同的方案。（ 开始时小 W 就在方格矩阵上的任意位置，2 种走法只要有一步不一样， 即被认为是不同的方案）
输入
一行输入 N
输出
一行输出方案个数
样例输入 复制
2样例输出 复制
7提示
对于 30%的数据：N<=20 对于 100%的数据：N<=100