MathNet 2025 — 50 câu — Phần 01 Câu hỏi 42

Mười sáu chiếc ghế được xếp thành một hàng. Tám người mỗi người chọn một ghế sao cho không ai ngồi sát hai người khác. Gọi $N$ là số tập con gồm tám ghế có thể được chọn. Tìm số dư khi chia $N$ cho 1000.