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

---

【题目描述】

　　有 \(n\) 个相同的球，\(m\) 个不同的盒子，每个盒子最多放 \(k\) 个球，请计算将这 \(n\) 个球全部放入盒子中的方案数模 1000007 后的结果。 　

【输入格式】

　　三个正整数，依次为\(n，m，k\)

【输出格式】

　　输出方案数模1000007后的结果。

【输入输出样例】

　Input

4 2 3

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据，\(m,n≤5000\)。

【来源】

　　Mr.he