AIME · Challenge problem

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