Advanced Number Theory · Superchallenge problem

Find the remainder when $1^2 + 2^2 + \cdots + 42^2$ is divided by $1000$.