#include #include #define MOD 1000000007 typedef long long ll; ll dp[10][1000001]; // dp[i][j]: j桁の数のうち、先頭がiであるような場合の数 int N; int main(){ scanf("%d",&N); for(int i = 0; i <= 9; i++) dp[i][1] = 1; for(int n = 2; n <= N; n++){ for(int i = 0; i <= 9; i++){ dp[i][n] = 0; for(int j = i; j <= 9; j++){ dp[i][n] += dp[j][n-1]; dp[i][n] %= MOD; } //printf("dp[i][n]=%lld\n",dp[i][n]); } } ll ans = 0; for(int j = 0; j <= 9; j++){ ans += dp[j][N]; ans %= MOD; } printf("%lld\n",ans); }