# 1. 처음에 모든 원판은 A기둥에 꽂혀 있다.
# 2. 모든 원판의 지름은 다르다.
# 3. 이 원반은 세 개의 기둥 중 하나에 반드시 꽂혀야 한다.
# 4. 작은 원반 위에 큰 원반을 놓을 수 없다.
# 5. 한 번에 하나의 원판(가장 위에 있는 원판) 만을 옮길 수 있다.

원판의이동경로 = []
def 하노이(원반의수, 시작기둥, 목표기둥, 보조기둥):
    #원판이 한개일 때에는 옮기면 됩니다.
    if 원반의수 == 1:
        원판의이동경로.append([시작기둥, 목표기둥]) 
        return None
    #원반의 n-1개를 경유기둥으로 옮기고
    하노이(원반의수 -1,시작기둥, 목표기둥, 보조기둥)
    원판의이동경로.append(목표기둥[-1]) 
    #가장 큰 원반은 목표기둥으로
    int(목표기둥).sort()
    원판의이동경로.append(목표기둥[-1]) 
    #경유기둥과 시작기둥을 바꿉니다!
    하노이(원반의수,보조기둥,목표기둥,시작기둥)

user_input = int(input())
하노이(user_input,'A','C','B')

print(len(원판의이동경로))