#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) REP(i,0,n) #define P(p) cout<<(p)< vi; typedef vector vvi; typedef vector vs; typedef vector vc; typedef pair pi; //int dy[8]={1,1,1,0,-1,-1,-1,0}; //int dx[8]={-1,0,1,1,1,0,-1,-1}; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int mod=1e9+7; int N,M; vi a,b; vvi dp; void input(){ cin>>N; dp.resize(N+1,vi(4,-1)); } int dfs(int now,int cnt){ if(now>=N)return 1; if(dp[now][cnt]!=-1)return dp[now][cnt]; int ret=0; if(cnt<2) ret+=dfs(now+1,cnt+1); if(cnt!=0) ret+=dfs(now+1,0); ret%=mod; return dp[now][cnt]=ret; } signed main(){ cin.tie(0); ios::sync_with_stdio(false); input(); P(dfs(0,0)) return 0; }