如果一个数任意相邻两位均是质数，我们称之为 MYOJ 数。最小的 MYOJ 数是两位数 $11$。老师想知道 $K$ 位数的 MYOJ 数有多少个。

输入为一个整数 $K\ (2 \leq K \leq 1000)$。

输出为一个整数，为 $K$ 位数的 MYOJ 数的个数，结果对 $10007$ 取模。