#include <stdio.h> #include <bits/stdc++.h> #include <atcoder/all> using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 int main(){ int n; cin>>n; vector<mint> dp(n+1,0); dp[0] = 1; for(int i=3;i<=n;i++){ vector<mint> ndp(n+1,0); rep(j,n+1){ rep(k,10000){ int jj = j + k * i; if(jj>n)break; ndp[jj] += dp[j]; } } swap(dp,ndp); } cout<<dp.back().val()<<endl; return 0; }