AIME · Superchallenge problem

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