#include #include #include using namespace std; long long dp[1001000][3]={}; int main(){ int bba=1000000007; int n; cin>>n; dp[1][1]=1; dp[1][0]=dp[1][2]=0; for(int i=1;i<=n+5;i++){ dp[i][0]+=(dp[i-1][1]+dp[i-1][2])%bba; dp[i][1]+=dp[i-1][0]%bba; dp[i][2]+=dp[i-1][1]%bba; } long long a; for(int i=0;i<3;i++){ a+=dp[n][i]%bba; } cout<