---

Problem 654

---

Xem đề gốc (tiếng Anh)

Ràng buộc láng giềng

Đếm hoán vị $\sigma$ của ${1,\ldots,n}$ với $|\sigma(i) - \sigma(i+1)| \le 2$ với mọi $i$. Tính $f(10^7) \pmod{10^9+7}$.

---