while 1:k=input()*2;l=2**k;print((~l)**k>>k*k/2)%l