오르막 수

오르막 수는 각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 작아지지 않는 수다. 인접한 두 자리가 같아도 오르막 수로 친다.

예를 들어 2234, 3678, 11119는 오르막 수이지만 2232, 3676, 91111은 오르막 수가 아니다.

수의 길이 $N$이 주어졌을 때 길이가 $N$인 오르막 수가 몇 개인지 세는 프로그램을 작성하시오. 맨 앞자리가 0이어도 된다.

첫째 줄에 $N$이 주어진다. ($1 \le N \le 1000$)

첫째 줄에 길이가 $N$인 오르막 수의 개수를 $10007$로 나눈 나머지를 출력한다.