暂无测试数据。

对于一个 $2$ 行 $N$ 列的走道。现在用 $1 \times 2, 2 \times 2$ 的砖去铺满。问有多少种不同的方式。

下图是一个 $2$ 行 $17$ 列的走道的某种铺法。

输入格式

一个数字 $N$，$0 \le n \le 250$。

输出格式

方案数。（对 $100007$ 取模）。

2

3

8

171