AIME · Challenge problem

Find the remainder when $1^{4} + 2^{4} + 3^{4} + \cdots + 40^{4}$ is divided by $1000$.