temp=1 N=int(input()) MOD=(1<<(N+1))-1 for i in range(2, N+1): temp*=(1<