#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
int main(){
  int N;
  cin >> N;
  vector<vector<vector<long long>>> dp(N + 1, vector<vector<long long>>(16, vector<long long>(2, 0)));
  dp[0][0][0] = 1;
  for (int i = 0; i < N; i++){
    for (int j = 0; j < 16; j++){
      for (int k = 0; k < 2; k++){
        for (int l = 0; l < 2; l++){
          int j2 = (j * 2 + l) % 16;
          int k2 = k;
          if (j2 == 10){
            k2 = 1;
          }
          dp[i + 1][j2][k2] += dp[i][j][k];
          dp[i + 1][j2][k2] %= MOD;
        }
      }
    }
  }
  long long ans = 0;
  for (int i = 0; i < 16; i++){
    ans += dp[N][i][1];
  }
  cout << ans % MOD << endl;
}