### 问题描述 小蓝有密码锁，密码锁每位数字为 $1-4$ ，小明设置密码有一个习惯，相邻的两个位置的密码不能是相邻的数字，比如 $12,32,$ 都是不可以的，现在小明想知道长为 $N$ 的密码锁有多少种不同的密码，于是请教了正在学习递推的你，你能帮帮他吗？由于数据结果很大，请对 $10^9+7$ 取模。 ### 输入格式 共一行一个正整数 $N$ ，表示该密码锁的长度。 数据范围保证：$1 \leq n \leq10^{6}$。 ### 输出格式 输出仅一行，包含一个正整数，表示密码锁密码设计的方案数。 ### 样例输入 ```text 2 ``` ### 样例输出 ```text 10 ```