Advanced Number Theory · Superchallenge problem

The sequence $x_0 = 3$, $x_{n+1} = x_n^2 - 2$ grows doubly-exponentially. Find the remainder when $x_3$ is divided by $1000$.