# No.976 2 の 128 乗と M m=int(input()) ans=1 for i in range(1,129): ans=(2*ans)%m print(ans)