---

Problem 626

---

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

Đếm ma trận nhị phân

Đếm ma trận $n \times n$ nhị phân với mỗi hàng và cột có tổng chẵn. Tính $f(10^6) \pmod{10^9+7}$.

---