---

Problem 657

---

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

Từ chưa hoàn chỉnh

Từ nhị phân gọi là chưa hoàn chỉnh nếu không phải từ De Bruijn. Đếm từ nhị phân độ dài $n$ chưa hoàn chỉnh. Tính $f(10^6) \pmod{10^9+7}$.

---