#include #include using namespace std; #define ll long long #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define repeat(i,s,n) for(int (i)=s; (i)<(n); (i)++) #define revrep(i,n) for(int (i)=(n)-1;i>=0; i--) const ll p = 1e9+7; int memo[10][1000000+1]; int rec(int prev, int n) { if(memo[prev][n]>=0) return memo[prev][n]; if(n==0) return 1; ll ans=0; repeat(i,prev,10) { ans+=rec(i,n-1); ans%=p; } return memo[prev][n]=ans; } int main() { cin.tie(0); ios::sync_with_stdio(false); cout<::max_digits10); int n; cin>>n; memset(memo,-1,sizeof(memo)); cout << rec(0,n) << endl; return 0; }