MathNet 2002 — Part 02 Question 43

In how many ways can the numbers $1,2, \ldots, 2002$ be placed at the vertices of a regular $2002$-gon so that no two adjacent numbers differ by more than $2$? (Rotations and reflections are considered distinct.)