AIME · Challenge problem

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