Q5 Matemática  (Czech-Polish-Slovak Match 2016)

Prove que para todo inteiro não negativo $n$ existem inteiros $x,y,z$ com $gcd(x,y,z)=1$, tal que $x^2+y^2+z^2=3^{2^n}$.(Polônia)