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

输入描述:

输入N,M,PN范围在1到100M范围在0到NP范围在N到100

输出描述:

输出结果mod 1000000007的余数