'use strict'
function Main(input){
  var N=input.trim()-0;
  var M=Math.pow(10,9)+7;
  var A=[1,4];//A[i]はi+1文字、okかつ最後の一文字がAの文字列数%M
  var G=[1,4];
  var AG=[0,1];
  var AC=[0,1];
  var GA=[0,1];
  var A_TG_G=[0,0,2];
  var AG_TG_=[0,0,2];
  var AGG=[0,0,1];
  var all=[4,16];
  for(let i=2;i<110;i++){
    all[i]=(4*all[i-1]-AG[i-1]-AC[i-1]-GA[i-1]-A_TG_G[i-1]-AG_TG_[i-1]+AGG[i-1])%M;
    A[i]=all[i-1];
    G[i]=all[i-1]-AC[i-1];
    AG[i]=A[i-1];
    AC[i]=A[i-1]-GA[i-1];
    GA[i]=G[i-1];
    A_TG_G[i]=2*A[i-2];
    AG_TG_[i]=2*AG[i-1];
    AGG[i]=AG[i-1];
  }
  console.log(all[N-1]);
}

Main(require('fs').readFileSync('/dev/stdin','utf8'));