大蒜数
暂无测试数据。
如果一个数任意相邻两位均是质数，我们称之为 大蒜数。最小的大蒜数是两位数 $11$。蒜头君想知道 $K$ 位数的大蒜数有多少个。
输入格式
输入为 $1$ 个整数 $K, (2 \leq K \leq 1000)$。
| 测试点编号 | $K$ |
|---|---|
| 1 | $K = 2$ |
| 2-3 | $3 \leq K \leq 8$ |
| 4-6 | $9 \leq K \leq 11$ |
| 7-10 | $12 < K \leq 1000$ |
输出格式
输出为 $1$ 个整数，为 $K$ 位数的大蒜数的个数，结果对 $10007$ 取模。
5
372