mod=10**9+7
g="ACGT".chars
n=gets.to_i
dp=(0..n).map{{}}
dp[0]['TTT']=1
n.times{|i|
    g.repeated_permutation(4){|a,b,c,d|
        next if (a+b+c+d)["AGC"]
        next if (b+a+c+d)["AGC"]
        next if (a+c+b+d)["AGC"]
        next if (a+b+d+c)["AGC"]
        s=b+c+d
        dp[i+1][s]=dp[i+1][s].to_i+dp[i][a+b+c].to_i
        dp[i+1][s]%=mod
    }
}
puts g.repeated_permutation(3).map{|a,b,c|dp[n][a+b+c]||0}.inject(:+)%mod