#include using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N; FOR(i, 0, 10){ dp[1][i] = 1; } FOR(i, 1, N){ FOR(lst, 0, 10){ FOR(nxt, lst, 10){ dp[i+1][nxt] += dp[i][lst]; dp[i+1][nxt] %= mod; } } } ll sum = 0; FOR(i, 0, 10){ sum += dp[N][i]; sum %= mod; } p(sum); return 0; }