让 $f(n)$ 代表用 $2\times 1\times 1$ 的方块填充 $3\times 3\times n$ 塔的方式数。
您可以以任何您喜欢的方式旋转方块；然而，塔本身的旋转、反射等都被视为不同的。

例如（$q=100000007$）：
$f(2)=229$，
$f(4)=117805$，
$f(10)modq=96149360$，
$f({10}^3)modq=24806056$,
$f({10}^6)modq=30808124$。

求 $f({10}^{10000})mod100000007$。