AIME · Superchallenge problem

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