测试数据来自 system/3017

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

---

【题目描述】

　　有 2 行 \(N\) 列的长方形，可以用 \(N\) 个 \(1×2\) 的骨牌铺满，请问有多少种对称铺法？所谓的对称铺法，就是把长方形水平翻转后看到的铺设图案是相同的。比如 \(N=6\) 时，有下面三种对称铺法。

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

6

　Output

3

【数据限制】

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

【来源】

　　Mr.he