1470：铺地砖
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
对于一个 $2$ 行 $N$ 列的走道。现在用 $1\times 2,2\times 2$ 的砖去铺满。问有多少种不同的方式。
下图是一个 $2$ 行 $17$ 列的走道的某种铺法。
输入
一个数字 $N，0\le n\le 250$。
输出
方案数。（对 $100007$ 取模）。
样例输入-1 复制
8样例输出-1 复制
171