import sys for s in sys.stdin: m = int(s) k3 = 0 k2 = 0 k1=1 for i in range(m-1): k3 = k3 +k2 k2=k1 k1 = k3 print(k1+k2+k3)