小明喜欢在火车旅行的时候用手机听音乐，他有N首歌在手机里，在整个火车途中，他可以听P首歌，所以他想产生一个播放表产生P首歌曲，这个播放表的规则是： 
·　　(1)每首歌都要至少被播放一次 
·　　(2)在两首一样的歌中间，至少有M首其他的歌 
小明在想有多少种不同的播放表可以产生，那么给你N,M,P，你来算一下，输出结果取1000000007的余数

输入： 
1.输入N,M,P  2.N范围在1到100  3.M范围在0到N 4.P范围在N到100

输出 ：
输出结果mod 1000000007的余数 

样例输入 
1 0 3 
样例输出 
1 
提示 
其他样例
1 1 3
0
2 0 3
6
50 5 100
222288991