d[2][0] = 10 // -> d[1][0]+d[1][1]+...d[1][9] 총 10개
d[2][1] = 9 // -> d[1][1]+d[1][2]+...d[1][9] 총 9개
d[2][2] = 8 // -> d[1][2]+...d[1][9] 총 8개

#include <stdio.h>
int d[1001][10];

int main(void)
{
    int sum=0,i,j,k,n;
    scanf("%d",&n);

    for(i=0;i<10;i++){
        d[1][i]=1;
    }

    for(i=2;i<=1000;i++){
        for(j=0;j<10;j++){
            for(k=j;k<10;k++){
                d[i][j]+=d[i-1][k];
                d[i][j]%=10007;
            }
        }
    }
    
    for(i=0;i<10;i++){
        sum+=d[n][i];
        sum %= 10007;
    }

    printf("%d",sum);
    return 0;
}