Direct Proof · Superchallenge problem

For how many integers $n$ with $1 \le n \le 1000$ is $\gcd\big(n^2 + 1,\ (n + 1)^2 + 1\big) > 1$?