MathNet 1995 — Part 01 Question 22

In how many ways can the set of integers $\{1,2, \ldots, 1995\}$ be partitioned into three nonempty sets so that none of these sets contains two consecutive integers?