for(j in scan("stdin")[-1]){a=1;if(j>0)for(i in 1:j)a=a*4-a*2/i;write(a,T)}