num = int(input())if(num%2==0):num = num // 2print(3**(num-1))else:num = num // 2 + 1print(2**(num-1))