Obviously loads of solutions if n=1. Also if n=2, for example . In fact, let z be any number with the property that each of its prime factors of the form 4k+3 occurs to an even power. Then z^3 is the sum of two squares.

Another solution, valid for all n, is that .