#include typedef uint64_t u64; typedef int64_t i64; typedef long double f128; using namespace std; template struct modint{ u64 val; constexpr modint(const i64 x=0) noexcept:val((x%i64(mod)+i64(mod))%i64(mod)){} constexpr u64 &value() noexcept{ return val; } constexpr modint operator+(const modint rhs) const noexcept{ return modint(*this)+=rhs; } constexpr modint operator-(const modint rhs) const noexcept{ return modint(*this)-=rhs; } constexpr modint operator*(const modint rhs) const noexcept{ return modint(*this)*=rhs; } constexpr modint operator/(const modint rhs) const noexcept{ return modint(*this)/=rhs; } constexpr modint &operator+=(const modint rhs) noexcept{ val+=rhs.val; val-=((val>=mod)?mod:0); return *this; } constexpr modint &operator-=(const modint rhs) noexcept{ val+=((val>=1; } return *this; } friend constexpr ostream &operator<<(ostream &os,const modint &x) noexcept{ return os<<(x.val); } friend constexpr istream &operator>>(istream &is,modint &x) noexcept{ u64 t; is>>t; x=t; return is; } }; template void scan(T& n){ cin>>n; } void scan(){} template void scan(T& n,Args&... args){ scan(n); scan(args...); } template void scanall(T start,T end){ for(;start!=end;++start){ scan(*start); } } template void print(T n){ cout< void print(T n,Args... args){ print(n); print(args...); } template void println(T n){ print(n); cout< void println(T n,Args... args){ print(n,' '); println(args...); } template void printall(T start,T end){ if(start!=end){ print(*start); for(++start;start!=end;++start){ print(' ',*start); } } cout< void chmax(T& n,T m){ n=max(n,m); } template void chmin(T& n,T m){ n=min(n,m); } template T power(T a,i64 n){ T res=1; while(n){ res*=(n&1)?a:1; a*=a; n>>=1; } return res; } i64 power(i64 a,i64 n,i64 m){ i64 res=1; while(n){ res=res*((n&1)?a:1)%m; a=a*a%m; n>>=1; } return res; } template struct combination{ vector fact; combination(const int mx=3000000):fact(mx+1,1){ for(int i=2;i<=mx;++i){ fact[i]=fact[i-1]*i; } } template T nCk(U n,U k){ if(n div_enum(int N){ vector res; for(int i=1;i*i<=N;++i){ if(N%i!=0){ continue; } res.emplace_back(i); if(i*i!=N){ res.emplace_back(N/i); } } return res; } void solve(){ typedef modint<1000000007> mint; int M; scan(M); vector dp(M+1); dp[0]=1; dp[1]=1; for(int i=2;i<=M;++i){ vector vec=div_enum(i); for(int x:vec){ dp[i]+=dp[i/x-1]; } } println(dp[M]); }