var i,n:comp;begin readln;repeat read(i);n:=1;for i:=1to i do n:=n*4-n*2div i;writeln(n)until 0>0end.