n=int(input())
M=10**9+7
q=[[0]*16,[0]*16]
q[0][0]=1
for _ in range(n):
  nq=[[0]*16,[0]*16]
  for i in range(16):
    j=(i*2+1)%16
    nq[0][j]+=q[0][i]
    nq[1][j]+=q[1][i]
    j=(i*2+0)%16
    nq[j==10][j]+=q[0][i]
    nq[1][j]+=q[1][i]
  q=nq
  for i in range(16):
    q[0][i]%=M
    q[1][i]%=M
print(sum(q[1])%M)