Advanced Number Theory · Superchallenge problem

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