#include #include using namespace std; using ll = long long; const ll mod = 1000000007; vector> dp(1000005,vector(3)); int main(){ ll n; cin >> n; dp[0][0] = 1; for(int i=1;i <= n;i++){ for(int j=0;j < 3;j++){ dp[i][0] = (dp[i-1][1] + dp[i-1][2]) % mod; dp[i][1] = dp[i-1][0]; dp[i][2] = dp[i-1][1]; } } ll ans = (dp[n][0] + dp[n][1] + dp[n][2]) % mod; cout << ans << endl; return 0; }