a = int(input().strip())
s = [1] #列表记录所有兔子的月份。当前是第一只兔子 1月大 。
i = 1
while i <= a:
    for j in range(len(s)): #遍历兔子列表。如果兔子月份大于等于3月，就新增一只兔子；同时记录兔子的月份加一
        if s[j] >= 3:       
            s.append(2) #当前月增加一只1个月大的兔子，到下个月时兔子已经两个月大，所以此处新增的值为2
            s[j] += 1
        else:
            s[j] += 1
    i += 1
print(len(s)) #列表长度即为兔子数量