Chernobyl’ Eagles

n = int(input())
if(n<=1):
  print(n)
  exit()
if(n%3==0):
  print(3**(n//3))
else:
  if(n%3==1):
    print((3**(n//3-1))*4)
  else:
    if(n%3==2):
      print((3**(n//3))*2)