小球放盒子

有N个相同的球，M个不同的盒子，每个盒子最多放K个球

请计算将这N个球全部放入盒子中的方案数模1000007后的结果

输入

三个正整数，依次为N，M，K

输出

输出方案数模1000007后的结果

样例输入

4 2 3

样例输出

3

提示

总共有3种方案，依次为

{ 3 ， 1 }

{ 2 ， 2 }

{ 1 ， 3 }

对于100%的数据， N，M <= 5000