测试数据来自 system/2978

作业已超过截止时间，您无法递交本题目。

走棋子[1]

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　棋子每一步行走的规则：可以向左、向右、或向下，如下图：

　　有一无穷大的棋盘，棋子从起点出发（如下图），恰好走 \(n\) 步且不经过已走的点，那么共有多少种不同的走法？

【输入格式】

　　一行个正整数 \(n\)。

【输出格式】

　　输出不同的走法数 \(mod\ 10^9+7\) 的结果。。

【输入输出样例】

　Input

2

　Output

7

【样例解释】

　　两步有下面7种走法：
　　●两步都向左
　　●先向左，再向下
　　●两步都向右
　　●先向右，再向上
　　●两步都向下
　　●先向下，再向左
　　●先向下，再向右

【数据限制】

　　对于 \(100\%\) 的数据，\(0≤n≤1000\)。

【来源】

　　Mr.he