def calculation(n):
    if n==1:
        return 0
    elif n==3 or n==2:
        return 1
    else:
        return (calculation(n-1)+ 2*(calculation(n-2))+ calculation(n-3))
a=int(input())
result= calculation(a)
print(result)