#include typedef long long ll; #define INF 1000000000 using namespace std; #define N 1000000 #define MOD 1000000007 ll dp[N+1][3]={0}; int main(void){ int n; cin>>n; dp[1][1]=1; for(int i=2;i<=n;i++){ dp[i][0]+=(dp[i-1][1]+dp[i-1][2]); dp[i][0]%=MOD; dp[i][1]+=dp[i-1][0]; dp[i][1]%=MOD; dp[i][2]+=dp[i-1][1]; dp[i][2]%=MOD; } ll sum=dp[n][0]+dp[n][1]+dp[n][2]; cout<