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

---

【题目描述】

　　在一个 \(1 * n\) 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有多少种填涂方案？

【输入格式】

　　一个整数 \(n\)。

【输出格式】

　　输出方案数 \(mod\ 10^{10}+3\) 的结果。

【输入输出样例】

　Input

4

　Output

8

【测试点性质】

　　所有测试点满足：\(1≤n≤1000\)。

【来源】

　　Mr.he