x=int(input()) if x>31: print(0,0) exit() if x==0: print(1,0) exit() cnt=1 for d in range(31,31-x,-1): cnt*=d for d in range(1,x+1): cnt//=d cur=1 for d in range(30,30-(x-1),-1): cur*=d for d in range(1,x): cur//=d ans=0 for d in range(31): ans+=cur*(2**d) print(cnt,ans)