---

Problem 453

---

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

Tứ giác lưới

Tứ giác lồi không tự giao với đỉnh tại điểm lưới. Đếm số tứ giác phân biệt với tọa độ trong $[0,n]$. Tính $f(100) \pmod{10^9}$.

---