using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ int[][] dp=new int[3][]; for(int i=0;i<3;i++){ dp[i]=new int[N+1]; } int mod=(int)1e9+7; int pa=0; int ken1=1; int ken2=2; dp[pa][0]=1; for(int i=0;i=mod)dp[ken2][i+1]-=mod; dp[pa][i+1]+=dp[ken1][i];if(dp[pa][i+1]>=mod)dp[pa][i+1]-=mod; dp[pa][i+1]+=dp[ken2][i];if(dp[pa][i+1]>=mod)dp[pa][i+1]-=mod; dp[ken1][i+1]+=dp[pa][i];if(dp[ken1][i+1]>=mod)dp[ken1][i+1]-=mod; } int ans=dp[pa][N]; ans+=dp[ken1][N];if(ans>=mod)ans-=mod; ans+=dp[ken2][N];if(ans>=mod)ans-=mod; Console.WriteLine(ans); } int N; public Sol(){ N=ri(); } static String rs(){return Console.ReadLine();} static int ri(){return int.Parse(Console.ReadLine());} static long rl(){return long.Parse(Console.ReadLine());} static double rd(){return double.Parse(Console.ReadLine());} static String[] rsa(){return Console.ReadLine().Split(' ');} static int[] ria(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));} static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));} static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));} }