11057 오르막수

#include <stdio.h>
 
int dp[1005][15] = { 0 };
 
int main() {
    int n;
    scanf("%d", &n);
 
    for (int i = 0; i <= 9; i++) {
        dp[1][i] = 1;
    }
 
    for (int i = 2; i <= n; i++) {
        for (int j = 9; j >= 0; j--) {
            for (int k = 9; k >= j; k--) {
                dp[i][j] += dp[i - 1][k] % 10007;
            }
        }
    }
 
    int rst = 0;
    for (int i = 0; i <= 9; i++) {
        rst += (dp[n][i]) % 10007;
    }
    printf("%d", rst % 10007);
}