#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef long long ll; typedef vector<ll> vl; typedef vector<vl> vvl; const ll mod=1e9+7; ll n; int main(){ cin>>n; vvl dp(n+1,vl(n+1)),DP(n+1,vl(n+1)); dp[0][0]=1; DP[1][1]=1; vl a(n); for(int i=2;i<n;i++) a[i]=i-2; for(int i=1;i<=n;i++){ vl s=dp[i-1],t=DP[i-1]; for(int j=1;j<=n;j++){ (s[j]+=s[j-1])%=mod; (t[j]+=t[j-1])%=mod; } for(int j=1;j<=n;j++){ dp[i][j]=s[min(n,j+a[i-1])]; if(i!=1) DP[i][j]=t[min(n,j+a[i-1])]; } } ll sum=0; for(int i=1;i<=n;i++) (sum+=dp[n][i])%=mod; cout<<(sum-DP[n][n]+mod)%mod<<endl; }