import sys def count(start_mounth, end_mounth): nums = 1 for i in range(start_mounth, end_mounth): if (i - start_mounth + 1) >= 3: nums = nums + count(i, end_mounth) # 新出生的兔子 return nums n = int(input()) # 递归法 print(count(1, n+1))