#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define reps(i,s,n) for(int (i)=(s);(i)<(n);++(i)) #define rep(i,n) reps(i,0,n) #define rept(i,n) rep(i,(n)+1) #define repst(i,s,n) reps(i,s,(n)+1) #define reprt(i,n,t) for(int (i)=(n);(i)>=(t);--(i)) #define repr(i,n) reprt(i,n,0) #define each(i,v) for(auto &(i):(v)) #define eachr(i,v) for(auto &(i)=(v).rbegin();(i)!=(v).rend();(i)++) #define all(c) (c).begin(),(c).end() #define rall(c) (c).rbegin(),(c).rend() #define pb push_back #define mp make_pair #define fi first #define se second #define tmax(x,y,z) max(x,max(y,z)) #define tmin(x,y,z) min(x,min(y,z)) #define chmin(x,y) x=min(x,y) #define chmax(x,y) x=max(x,y) #define ln '\n' #define bln(i,n) (((i)==(n)-1)?'\n':' ') #define dbg(x) cout<<#x" = "<<(x)< P; typedef long long ll; typedef pair pii; typedef pair pll; typedef vector vi; typedef vector vl; typedef vector vst; typedef vector vpii; typedef vector vpll; typedef vector > mat; const ll inf = (ll)1e9+10; const ll linf = (ll)1e18+10; const ll mod = (ll)(1e9+7); const int dx[] = {0, 1, 0, -1}; const int dy[] = {1, 0, -1, 0}; const int ddx[] = {0, 1, 1, 1, 0, -1, -1, -1}; const int ddy[] = {1, 1, 0, -1, -1, -1, 0, 1}; const double eps = 1e-10; ll mop(ll a,ll b,ll m=mod) {ll r=1;a%=m;for(;b;b>>=1){if(b&1)r=r*a%m;a=a*a%m;}return r;} ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;} ll lcm(ll a,ll b) {return a/gcd(a,b)*b;} bool ool(int x,int y,int h,int w) {return((x<0)||(h<=x)||(y<0)||(w<=y));} bool deq(double a,double b) {return abs(a-b)> n; dp[0][0] = 1; rep(i,n) rep(j,10) if (dp[i][j]) reps(k,max(1ll,j),10) (dp[i+1][k] += dp[i][j]) %= mod; reps(i,1,n+1) rep(j,10) (res += dp[i][j]) %= mod; (res += 1) %= mod; cout << res << endl; }