Ascending Numbers

An ascending number is a number whose digits never decrease from left to right. Two adjacent digits that are equal still count as ascending.

For example, 2234, 3678, and 11119 are ascending numbers, while 2232, 3676, and 91111 are not.

Given the length $N$, write a program that counts the ascending numbers of length $N$. The leading digit may be 0.

The first line contains $N$. ($1 \le N \le 1000$)

Print the number of ascending numbers of length $N$, modulo $10007$, on the first line.