我们定义一个正整数是不降数，当且仅当它的各位数字从高位到低位单调不降。
举个栗子，1111 和 112245 都是不降数，而 11221 不是。
请你求出恰好有 n 位的不降数的个数。这个数也许会很大，请对 100019 取模。
第一行一个数字 n，代表数字的位数
一行一个整数，代表所求的数字个数。
1
9
2
45
对于100%的数据，保证 。