Advanced Number Theory · Superchallenge problem

Real numbers $x, y$ satisfy $x + y = 39$ and $xy = 58$. Find the remainder when $x^3 + y^3$ is divided by $1000$.