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