#include #include using namespace std; using ll=long long; ll mod=1e9+7; map,ll> Memo; ll f(int x,int n){ if (n==1) return 1; if (Memo.count(make_pair(x,n))==1) return Memo[make_pair(x,n)]; ll A=0; for (int i=0;i<=x;i++) A+=f(i,n-1); A%=mod; return Memo[make_pair(x,n)]=A; } int main(){ int N; cin >> N; ll X=0; for (int i=0;i<=9;i++) X+=f(i,N); cout << X%mod << endl; }