n = int(input())

a1 = 0
a2, a3 = 1, 1
if n == 1:
    print(a1)
elif n <= 3:
    print(a2)
else:
    a = 0
    for i in range(n - 3):
        a = a3 + 2 * a2 + a1
        a1 = a2
        a2 = a3
        a3 = a
    print(a)