n = int(input())

a = [0] * 21

a[1] = 0
a[2:4] = 1, 1

if n >= 4:
    for i in range(4, n+1):
        a[i] = a[i-1] + 2 * a[i-2] + a[i-3]
    

print(a[n])