#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
K2+=K3
K2%=M
print(K2)