//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define rep(i,s,n) for(int i = s;i=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second #define chmin(a,b) a=min((a),(b)) #define chmax(a,b) a=max((a),(b)) typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; typedef pair P1; typedef pair P2; typedef pair PP; static const ll maxLL = (ll)1 << 62; const ll MOD = 1000000007; const ll INF = 1e18; int ca[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; signed main() { int i, j, n, cnt = 0; string s; vint list; double a; vectordp(1000006, vint(4, 0)); cin >> n; dp[0][0] = 1; dp[1][1] = 1; dp[2][2] = 1; dp[3][3] = 1; rep(i, 0, n) { dp[i + 1][1] += ( dp[i][2] + dp[i][3] ) % MOD; dp[i + 2][2] += ( dp[i][1] + dp[i][3] ) % MOD; dp[i + 3][3] += ( dp[i][1] + dp[i][2] ) % MOD; } cout << (dp[n][1] + dp[n][2] + dp[n][3])%MOD << endl; getchar(); getchar(); return 0; }