#include using namespace std; //#define int long long #define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define rept(i,n) for(int (i)=0;(i)<=(int)(n);(i)++) #define reps(i,s,n) for(int (i)=(s);(i)<(int)(n);(i)++) #define repst(i,s,n) for(int (i)=(s);(i)<=(int)(n);(i)++) #define repr(i,n) for(int (i)=(n);(i)>=0;(i)--) #define each(itr,v) for(auto (itr):(v)) #define all(c) (c).begin(),(c).end() #define pb push_back #define mp(x,y) make_pair((x),(y)) #define fi first #define se second #define chmin(x,y) x=min(x,y) #define chmax(x,y) x=max(x,y) #define ln '\n' #define dbg(x) cout<<#x" = "<<(x)< vi; typedef vector vl; typedef vector > mat; typedef pair pii; typedef pair pll; const int inf = (int)1e9; const ll linf = (ll)1e18; const int mod = (int)(1e9+7); const int dx[] = {0, 1, 0, -1}; const int dy[] = {1, 0, -1, 0}; const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1}; const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1}; const double eps = 1e-10; struct oreno_initializer { oreno_initializer() { cin.tie(0); ios::sync_with_stdio(0); } } oreno_initializer; // ━━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥… // .。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+.。.:( ^ω^)・゚+ // ・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・‥…━━━☆・ // i番目にj回続けてケンを使ってる場合に作れるコース数 ll n, dp[1010101][3], r; signed main() { cin >> n; dp[0][0] = 1; repst(i,1,n) { 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]; } rep(i,3) r += dp[n][i]; cout << r%mod << ln; }