3759: 火柴数字
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
使用火柴表示 到 的方法如下：
_ _ _ _ _ _ _ _
| | | _| _| |_| |_ |_ | |_| |_|
|_| | |_ _| | _| |_| | |_| _| 给定一个整数 ，恰好用完 根火柴可以组成多少个不同的正整数？
注意正整数的首位不能为 。输出方案数模 的余数。
输入
- 单个整数：表示 $n$。
输出
- 单个整数：表示方案数模 $1,000,000,007$ 的余数。
样例输入 复制
4样例输出 复制
2提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 20$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 2,000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 2,000,000$。