# 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.
# 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.
# 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오.
# 수는 0으로 시작할 수 있다.

# 입력: 첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.
# 출력: 첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다.
import sys


N = int(sys.stdin.readline().rstrip())

dp = [[0 for i in range(10)] for j in range(N + 1)]
for i in range(0, 10):
    dp[1][i] = 1

for i in range(2, N + 1):
    for j in range(0, 10):
        for k in range(j, 10):
            dp[i][j] += dp[i - 1][k]

answer = 0

for i in range(0, 10):
    answer += dp[N][i]

print(answer % 10007)