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

---

【题目描述】

　　有 2 行 \(N\) 列的长方形走道，现在用 \(1×2\)、\(2×2\) 的砖去铺满。问有多少种不同的方式。

【输入格式】

　　一个整数 \(N\)，表示长方形的列数。

【输出格式】

　　输出一个整数，表示方案总数，这个数可能很大，所以只需输出模 \(1000000007\) 后的结果。

【输入输出样例1】

　Input

2

　Output

3

【输入输出样例2】

　Input

8

　Output

171

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)。

【来源】

　　Mr.he