题目描述
使用火柴表示 $0$ 到$9$ 的方法如下：
给定一个参数 $n$，请用 $n$ 根火柴（必须全部用完），可以组成多少个不同的正整数？注意两位数以上的自然数首位不能为 $0$。输出方案数模 $1,000,000,007$ 的余数。
输入
单个正整数：表示 $n$。
输出
单个正整数：表示方案数模 $1,000,000,007$ 的余数。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 20$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 2,000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 2,000,000$。样例1说明:四根火柴可以表示11或者4，所以有两种