SMO 2007 Junior Round 2 Question 3

Let $n$ be a positive integer and $d$ be the greatest common divisor of $n^2+1$ and $(n+1)^2+1$. Find all the possible values of $d$. Justify your answer.