---

Problem 933

---

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

Cắt giấy

$f(n)$ là số cách cắt giấy $n \times n$ thành các mảnh hình chữ L và $1 \times 1$. Tính $f(10^6) \pmod{10^9+7}$.

---