---

Problem 408

---

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

Đường đi hợp lệ qua lưới

Đếm đường đi từ $(0,0)$ đến $(n,n)$ trên lưới không đi qua ô cấm dạng $(p,q)$ với $p+q$ nguyên tố. Tính $f(10^{16})$.

---