---

Problem 554

---

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

Ngựa Centaur trên bàn cờ

Centaur di chuyển như ngựa hoặc như vua. Đếm số cách đặt $n$ centaur không tấn công nhau trên bàn $n \times n$ với $n = 10^5$.

---