What a Proof Is · Challenge problem

How many integers $n$ with $1 \le n \le 1000$ are counterexamples to "if $n^2 + 1$ is divisible by $5$, then the last digit of $n$ is $2$ or $3$"?