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