#include const unsigned int mod=1e9+7; unsigned int dp[1000010][3]; int main() { int i, n; scanf("%d", &n); dp[0][0]=1; for(i=1;i<=n;++i) { if ((dp[i][1]+=dp[i-1][0])>=mod) dp[i][1]-=mod; if ((dp[i][2]+=dp[i-1][1])>=mod) dp[i][2]-=mod; if ((dp[i][0]+=dp[i-1][1])>=mod) dp[i][0]-=mod; if ((dp[i][0]+=dp[i-1][2])>=mod) dp[i][0]-=mod; } int res=0; for(i=0;i<3;++i) if ((res+=dp[n][i])>=mod) res-=mod; printf("%d\n", res); return 0; }