// problem #87
오르막 수
시간 제한 2.0초
수의 자리가 오름차순(같아도 됨)인 수를 오르막 수라 한다. 길이 N인 오르막 수의 개수를 10,007로 나눈 나머지를 구하시오. (0으로 시작 가능)
입력
첫 줄에 N.
출력
오르막 수 개수 mod 10,007.
제한
- 1 ≤ N ≤ 1,000
예제
입력 1
1
출력 1
10
입력 2
2
출력 2
55
입력 3
3
출력 3
220
// problem #87
수의 자리가 오름차순(같아도 됨)인 수를 오르막 수라 한다. 길이 N인 오르막 수의 개수를 10,007로 나눈 나머지를 구하시오. (0으로 시작 가능)
첫 줄에 N.
오르막 수 개수 mod 10,007.
1
10
2
55
3
220