AIME · Superchallenge problem

Find the remainder when the sum of all positive integers $n \le 250$ for which $n^2 + n + 1$ is divisible by $8$ is divided by $1000$.