MathNet 2006 — Part 02 Question 14

Carlitos wrote all subsets of $\{1, 2, \ldots, 2006\}$ in which the difference between the number of even numbers and odd numbers is a multiple of $3$.
How many subsets did Carlitos write?