---

Problem 824

---

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

Cờ trượt

Quân cờ trượt trên bảng $n \times n$. Đếm số ván thắng. Tính $f(10^9) \pmod{10^9+7}$.

---