MathNet 1995 — Phần 01 Câu hỏi 22

Có bao nhiêu cách chia tập hợp số nguyên $\{1,2, \ldots, 1995\}$ thành ba tập hợp khác rỗng sao cho không có tập hợp nào chứa hai số nguyên liên tiếp?