mod=10**9+7
n=int(input())
DP=[[[[0]*4 for i in range(4)] for j in range(4)] for k in range(n+1)]
for i in range(4):
  for j in range(4):
    for k in range(4):
      DP[3][i][j][k]=1
DP[3][0][1][2]=0
DP[3][0][2][1]=0  
DP[3][2][0][1]=0  
for i in range(3,n):
  DP[i+1][0][0][0]=DP[i][0][0][0]+DP[i][0][0][1]+DP[i][0][0][2]+DP[i][0][0][3]
  DP[i+1][0][0][1]=DP[i][0][1][0]+DP[i][0][1][1]+DP[i][0][1][2]+DP[i][0][1][3]
  DP[i+1][0][0][2]=DP[i][0][2][0]+DP[i][0][2][1]+DP[i][0][2][2]+DP[i][0][2][3]
  DP[i+1][0][0][3]=DP[i][0][3][0]+DP[i][0][3][1]+DP[i][0][3][2]+DP[i][0][3][3]
  DP[i+1][0][1][0]=DP[i][1][0][0]+DP[i][1][0][1]+DP[i][1][0][2]+DP[i][1][0][3]
  DP[i+1][0][1][1]=DP[i][1][1][0]+DP[i][1][1][1]+DP[i][1][1][2]+DP[i][1][1][3]
  DP[i+1][0][1][2]=0
  DP[i+1][0][1][3]=DP[i][1][3][0]+DP[i][1][3][1]+DP[i][1][3][2]+DP[i][1][3][3]
  DP[i+1][0][2][0]=DP[i][2][0][0]+DP[i][2][0][2]+DP[i][2][0][3]
  DP[i+1][0][2][1]=0
  DP[i+1][0][2][2]=DP[i][2][2][0]+DP[i][2][2][2]+DP[i][2][2][3]
  DP[i+1][0][2][3]=DP[i][2][3][0]+DP[i][2][3][2]+DP[i][2][3][3]
  DP[i+1][0][3][0]=DP[i][3][0][0]+DP[i][3][0][1]+DP[i][3][0][2]+DP[i][3][0][3]
  DP[i+1][0][3][1]=DP[i][3][1][0]+DP[i][3][1][1]+DP[i][3][1][2]+DP[i][3][1][3]
  DP[i+1][0][3][2]=DP[i][3][2][0]+DP[i][3][2][2]+DP[i][3][2][3]
  DP[i+1][0][3][3]=DP[i][3][3][0]+DP[i][3][3][1]+DP[i][3][3][2]+DP[i][3][3][3]

  DP[i+1][1][0][0]=DP[i][0][0][0]+DP[i][0][0][1]+DP[i][0][0][2]+DP[i][0][0][3]
  DP[i+1][1][0][1]=DP[i][0][1][0]+DP[i][0][1][1]+DP[i][0][1][2]+DP[i][0][1][3]
  DP[i+1][1][0][2]=DP[i][0][2][0]+DP[i][0][2][1]+DP[i][0][2][2]+DP[i][0][2][3]
  DP[i+1][1][0][3]=DP[i][0][3][0]+DP[i][0][3][1]+DP[i][0][3][2]+DP[i][0][3][3]
  DP[i+1][1][1][0]=DP[i][1][0][0]+DP[i][1][0][1]+DP[i][1][0][2]+DP[i][1][0][3]
  DP[i+1][1][1][1]=DP[i][1][1][0]+DP[i][1][1][1]+DP[i][1][1][2]+DP[i][1][1][3]
  DP[i+1][1][1][2]=DP[i][1][2][0]+DP[i][1][2][1]+DP[i][1][2][2]+DP[i][1][2][3]
  DP[i+1][1][1][3]=DP[i][1][3][0]+DP[i][1][3][1]+DP[i][1][3][2]+DP[i][1][3][3]
  DP[i+1][1][2][0]=DP[i][2][0][0]+DP[i][2][0][1]+DP[i][2][0][2]+DP[i][2][0][3]
  DP[i+1][1][2][1]=DP[i][2][1][0]+DP[i][2][1][1]+DP[i][2][1][2]+DP[i][2][1][3]
  DP[i+1][1][2][2]=DP[i][2][2][0]+DP[i][2][2][1]+DP[i][2][2][2]+DP[i][2][2][3]
  DP[i+1][1][2][3]=DP[i][2][3][0]+DP[i][2][3][1]+DP[i][2][3][2]+DP[i][2][3][3]
  DP[i+1][1][3][0]=DP[i][3][0][0]+DP[i][3][0][1]+DP[i][3][0][2]+DP[i][3][0][3]
  DP[i+1][1][3][1]=DP[i][3][1][0]+DP[i][3][1][1]+DP[i][3][1][2]+DP[i][3][1][3]
  DP[i+1][1][3][2]=DP[i][3][2][0]+DP[i][3][2][1]+DP[i][3][2][2]+DP[i][3][2][3]
  DP[i+1][1][3][3]=DP[i][3][3][0]+DP[i][3][3][1]+DP[i][3][3][2]+DP[i][3][3][3]

  DP[i+1][2][0][0]=DP[i][0][0][0]+DP[i][0][0][1]+DP[i][0][0][2]+DP[i][0][0][3]
  DP[i+1][2][0][1]=0
  DP[i+1][2][0][2]=DP[i][0][2][0]+DP[i][0][2][1]+DP[i][0][2][2]+DP[i][0][2][3]
  DP[i+1][2][0][3]=DP[i][0][3][0]+DP[i][0][3][1]+DP[i][0][3][2]+DP[i][0][3][3]
  DP[i+1][2][1][0]=DP[i][1][0][0]+DP[i][1][0][1]+DP[i][1][0][2]+DP[i][1][0][3]
  DP[i+1][2][1][1]=DP[i][1][1][0]+DP[i][1][1][1]+DP[i][1][1][2]+DP[i][1][1][3]
  DP[i+1][2][1][2]=DP[i][1][2][0]+DP[i][1][2][1]+DP[i][1][2][2]+DP[i][1][2][3]
  DP[i+1][2][1][3]=DP[i][1][3][0]+DP[i][1][3][1]+DP[i][1][3][2]+DP[i][1][3][3]
  DP[i+1][2][2][0]=DP[i][2][0][0]+DP[i][2][0][1]+DP[i][2][0][2]+DP[i][2][0][3]
  DP[i+1][2][2][1]=DP[i][2][1][0]+DP[i][2][1][1]+DP[i][2][1][2]+DP[i][2][1][3]
  DP[i+1][2][2][2]=DP[i][2][2][0]+DP[i][2][2][1]+DP[i][2][2][2]+DP[i][2][2][3]
  DP[i+1][2][2][3]=DP[i][2][3][0]+DP[i][2][3][1]+DP[i][2][3][2]+DP[i][2][3][3]
  DP[i+1][2][3][0]=DP[i][3][0][0]+DP[i][3][0][1]+DP[i][3][0][2]+DP[i][3][0][3]
  DP[i+1][2][3][1]=DP[i][3][1][0]+DP[i][3][1][1]+DP[i][3][1][2]+DP[i][3][1][3]
  DP[i+1][2][3][2]=DP[i][3][2][0]+DP[i][3][2][1]+DP[i][3][2][2]+DP[i][3][2][3]
  DP[i+1][2][3][3]=DP[i][3][3][0]+DP[i][3][3][1]+DP[i][3][3][2]+DP[i][3][3][3]

  DP[i+1][3][0][0]=DP[i][0][0][0]+DP[i][0][0][1]+DP[i][0][0][2]+DP[i][0][0][3]
  DP[i+1][3][0][1]=DP[i][0][1][0]+DP[i][0][1][1]+DP[i][0][1][2]+DP[i][0][1][3]
  DP[i+1][3][0][2]=DP[i][0][2][0]+DP[i][0][2][1]+DP[i][0][2][2]+DP[i][0][2][3]
  DP[i+1][3][0][3]=DP[i][0][3][0]+DP[i][0][3][1]+DP[i][0][3][2]+DP[i][0][3][3]
  DP[i+1][3][1][0]=DP[i][1][0][0]+DP[i][1][0][1]+DP[i][1][0][2]+DP[i][1][0][3]
  DP[i+1][3][1][1]=DP[i][1][1][0]+DP[i][1][1][1]+DP[i][1][1][2]+DP[i][1][1][3]
  DP[i+1][3][1][2]=DP[i][1][2][0]+DP[i][1][2][1]+DP[i][1][2][2]+DP[i][1][2][3]
  DP[i+1][3][1][3]=DP[i][1][3][0]+DP[i][1][3][1]+DP[i][1][3][2]+DP[i][1][3][3]
  DP[i+1][3][2][0]=DP[i][2][0][0]+DP[i][2][0][1]+DP[i][2][0][2]+DP[i][2][0][3]
  DP[i+1][3][2][1]=DP[i][2][1][0]+DP[i][2][1][1]+DP[i][2][1][2]+DP[i][2][1][3]
  DP[i+1][3][2][2]=DP[i][2][2][0]+DP[i][2][2][1]+DP[i][2][2][2]+DP[i][2][2][3]
  DP[i+1][3][2][3]=DP[i][2][3][0]+DP[i][2][3][1]+DP[i][2][3][2]+DP[i][2][3][3]
  DP[i+1][3][3][0]=DP[i][3][0][0]+DP[i][3][0][1]+DP[i][3][0][2]+DP[i][3][0][3]
  DP[i+1][3][3][1]=DP[i][3][1][0]+DP[i][3][1][1]+DP[i][3][1][2]+DP[i][3][1][3]
  DP[i+1][3][3][2]=DP[i][3][2][0]+DP[i][3][2][1]+DP[i][3][2][2]+DP[i][3][2][3]
  DP[i+1][3][3][3]=DP[i][3][3][0]+DP[i][3][3][1]+DP[i][3][3][2]+DP[i][3][3][3]
ans=0
for i in range(4):
  for j in range(4):
    for k in range(4):
      ans+=DP[n][i][j][k]%mod
print(ans%mod)

Measured memory_bytes: 38768