[Baekjoon] #11057 - 오르막 수

n 자리 숫자가 있을 때 맨 끝의 자리에 0부터 ~ 9까지의 숫자를 놓고 가능한 오르막 수를 계산하면

맨 끝자리를 9로 놨을 때 나오는 개수가 답이 되는 것을 확인할 수 있다.

또한 이를 정리해보면 n = 1일 때는 끝자리 수에 상관없이 모두 1개로 시작하고 

자리수가 늘어남에 따라 규칙성이 나타남을 확인할 수 있다.

0	1	2	3	4	5	6	7	8	9
1	1	1	1	1	1	1	1	1	1
1	2	3	4	5	6	7	8	9	10
1	3	6	10	15	21	28	36	45	55

 

n = int(input())

num = [1]*10

for i in range(n-1):
    for j in range(1, 10):
        num[j] += num[j-1]

print(sum(num)%10007)