---

Problem 741

---

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

Tô màu lưới nhị phân

$f(n)$ là số tô màu nhị phân lưới $n \times n$ sao cho mọi hình vuông $2 \times 2$ có đúng $2$ ô mỗi màu. Tính $f(10^6) \pmod{10^9+7}$.

---