CAPS 2016 Problem 5

Prove that for every non-negative integer $n$ there exist integers $x, y, z$ with $gcd(x, y, z) = 1$ , such that $x^2 + y^2 + z^2 = 3^{2^n}$ .(Poland)