#kenkenpa #your code goes here N=int(input()) M=10 for i in range(8): M*=10 M+=7 K1=1 K2=0 K3=1 for i in range(N-1): K4=K1+K2 K1=K2 K2=K3 K3=K4%M print(K2+K3)