在一个2 x n的矩形中，用一些2 x 1 和 一些3 x 2的小矩形去覆盖它（小矩形可旋转），不能有重叠也不能有遗漏，小矩形也不能超出边界，求覆盖的方案数（不考虑旋转和翻转），并对10007取模。

多组测试数据（大约10000组），处理到EOF。
每组数据包含一行，表示n（1 ≤ n ≤ 10⁶）。

对于每组数据输出一行，表示方案数对10007取模。