---

Problem 852

---

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

Tiền trong hộp

Đếm cách bỏ đồng tiền vào $n$ hộp sao cho mỗi hộp có số tiền là bình phương. Tính $f(10^6) \pmod{10^9+7}$.

---