#include #include #include #include #include #include #include #include #define rep(i,l,n) for(int i=l;i vi; typedef vector vvi; typedef pair pii; lint a[1000001]={}; lint mod=1e9+7; int main(){ int n; a[1]=0; a[2]=1; a[3]=1; cin>>n; rep(i,4,n){ a[i]=(a[i-2]+a[i-3])%mod; } if(n==1) o(1); else if(n==2||n==3) o(2); else{ lint ans=(a[n-1]+2*a[n-2]+a[n-3])%mod; o(ans); } }