n=int(input())

def An(n):
    if n==1:
        return 0
    elif n==2 or n==3:
        return 1
    else:
        return An(n-3)+2*An(n-2)+An(n-1)
print(An(n))