AIME · Superchallenge problem

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