Advanced Number Theory · Challenge problem

Let $N$ be the number of subsets of $\{1, 2, \ldots, 20\}$ (the empty set included) that contain no two elements whose difference is exactly $3$. Find the remainder when $N$ is divided by $1000$.