---

Problem 492

---

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

Dãy nổ

$a_0 = 1$, $a_n = \sum_{k=0}^{n-1} a_k \cdot a_{n-1-k}$. Tính $a(10^6) \pmod{10^9+7}$.

---