Advanced Number Theory · Superchallenge problem

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