#include<atcoder/all>
using namespace std;
using mint=atcoder::modint1000000007;

int main(){
  int n;
  cin>>n;
  if(n<=3){
    cout<<0<<endl;
    return 0;
  }
  vector dp(n+1,vector<mint>(8));
  fill(dp[3].begin(),dp[3].end(),1);
  for(int i=3;i<n;i++)for(int j=0;j<16;j++)if(j!=10)dp[i+1][j>>1]+=dp[i][j&7];
  cout<<(mint(2).pow(n)-accumulate(dp[n].begin(),dp[n].end(),mint(0))).val()<<endl;
}