Waring's problem

And when it can't, attempt to classify which subset of the integers can be reached. E.g. Legendre's three-square theorem.