HMMT 2004 A9

A sequence of positive integers is defined by $a_{0}=1$ and $a_{n+1}=a_{n}^{2}+1$ for each $n \geq 0$. Find $\operatorname{gcd}\left(a_{999}, a_{2004}\right)$.