while True:
    try:
        n = int(input()) 
        n1 = 1   #由于新兔子是从第三个月开始生的所以就赋值三个月
        n2 = 0
        n3 = 0
        for i in range(1,n):
            n3 = n3 + n2  #从第三个月开始就要进入赋值循环了
            n2 = n1
            n1 = n3
        print(n1+n2+n3)
    except:
        break