---

Problem 602

---

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

Tích số ngửa

$C(n)$ là số cách tung $n$ đồng xu sao cho tích số ngửa là lũy thừa hoàn hảo. Tính $C(10^4) \pmod{10^9+7}$.

---