---

Problem 987

---

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

Thẳng tám

Đếm số dãy $8$ số thẳng hàng trên bảng $n \times n$. Tính $f(10^6) \pmod{10^9+7}$.

---