Advanced Number Theory · Hard problem

A $2 \times 12$ strip of unit squares is to be tiled completely using any number of $1\times2$ dominoes (placed horizontally or vertically) and $2\times2$ squares. Let $N$ be the number of such tilings. Find the remainder when $N$ is divided by $1000$.