#include #include #include 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 dp(n+1,0); dp[0] = 1; for(int i=3;i<=n;i++){ vector 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<