测试数据来自 system/3047

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　请你用字母 'B' 和 'H' 构造长度为 \(n\) 的字符串，要求两个字母 'H' 之间至少要有 \(k\) 个 'B'，问能构造出多少种不同的字符串？

　　 注意： 只要在一些相同的位置上有不同的字符，那这就算两种不同的字符串。

【输入格式】

　　 一行两个用空格隔开的数：\(n\) 和 \(k\)。

【输出格式】

　　一个整数，表示答案。考虑到这个数可能很大，你只要输出 \(mod\ 5000011\) 之后的结果。

【输入输出样例1】

　Input

4 2

　Output

6

【输入输出样例1说明】

　　可以构造出如下6个字符串：
　　　　BBBB
　　　　HBBB
　　　　BHBB
　　　　BBHB
　　　　BBBH
　　　　HBBH

【数据限制】

　　对于 \(30\%\) 的数据，\(1 ≤ n ≤ 25\)
　　对于 \(100\%\) 的数据，\(1 ≤ n ≤ 100000\)

【来源】

　　Mr.he