#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; template bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } int main(){ cin.tie(0); ios::sync_with_stdio(false); ll MOD = 1e9 + 7; ll n; cin >> n; vector> dp(n+2, vector(10, 0)); rep(i, 9) dp[0][i+1] = 1; rep(i, n){ rep(j, 10){ dp[i+1][j+1] = dp[i+1][j] + dp[i][j+1]; dp[i+1][j+1] %= MOD; } } ll ans = 1; rep(i, n){ ans += dp[i+1][9]; ans %= MOD; } cout << ans << endl; }