#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i; // intの1次元の型に vi という別名をつける using vvi = vector; // intの2次元の型に vvi という別名をつける using si =vector; using ssi =vector; //using mint = modint998244353; const long long INF = 1e18; //bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<>n; dp[0][9]=1; rep(i,0,n){ rep(j,0,10)rep(k,j,10)dp[i+1][j]+=dp[i][k]; rep(j,0,10)dp[i+1][j]%=MOD; } ll ans=0; rep(i,0,10)ans+=dp[n][i]; ans%=MOD; cout<