---

Problem 774

---

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

Dãy liên kết

$f(n)$ là số dãy tăng $a_1 < a_2 < \ldots < a_k \le n$ với $\gcd(a_i, a_{i+1}) > 1$. Tính $f(100) \pmod{10^9+7}$.

---