测试数据来自 system/1050

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

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

---

【问题描述】

　　一年一度的展会要来临了，农民小H 想要把 \(n\) 只奶牛和公牛安排在单独的一行中。
　　小H 发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵架，以至于斗殴，破坏这和谐的环境。小H 非常的足智多谋，他计算出任何两只公牛之间至少要有 \(k(0≤k<n)\) 只奶牛，这样才能避免斗殴。
　　小H 希望你帮助他计算一下有多少种安排方法，可避免任何斗殴的的发生。小H 认为每头公牛都是一样的，每头奶牛都是一样的。因而，只要在一些相同的位置上有不同种类的牛，那这就算两种不同的方法。

【输入格式】

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

【输出格式】

　　一个整数，即小H可以安排的方法数。考虑到这个数可能很大，你只要输出 \(mod\ 5000011\) 之后的结果。

【输入输出样例1】

　Input

4 2

　Output

6

【输入输出样例1说明】

　　小 H 想要一排4头牛，但是任何两只公牛之间至少有两头奶牛。下面的就是小H思考出可行的 6 种方案(C代表奶牛,B代表公牛)：
　　　　CCCC
　　　　BCCC
　　　　CBCC
　　　　CCBC
　　　　CCCB
　　　　BCCB

【数据限制】

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

【来源】

　　Mr.he