Advanced Number Theory · Challenge problem

Let $N$ be the number of ways to tile a $3 \times 12$ board completely with $1 \times 2$ dominoes (each placed horizontally or vertically). Find the remainder when $N$ is divided by $1000$.