Integrals I: Feynman's Trick · Superchallenge problem

Define $a_0 = 3$ and $a_{n+1} = a_n^2 - 2$. Find the remainder when $a_{10}$ is divided by $1000$.