import sys
def run(a, b, m, c):
// a: 成年兔子数量,b:未成年兔子队列按年龄由大到小,m:倒计时时间(月数),c:成熟需要的时间
if b == []:
b = [0 for _ in range(c-1)] + [1]
if m <= 1:
return a + sum(b)
a = a + b[0] // 一批兔子成熟
b = b[1:] + [a] // 成熟兔子生育
return run(a, b, m-1, c)
for line in sys.stdin:
_a = line.strip()
print(run(0, [], int(_a), 2))