Proof Writing & Problem Solving · Superchallenge problem

For how many integers $n$ with $1 \le n \le 50$ does the equation $x^2 + y^2 = n z^2$ have a solution in integers with $z \ne 0$?