小A和小萌玩游戏。
小A手里有N个纸条，每个纸条上写着一句话，这句话用字符串加密了。。。
由于天气等不可控原因，小A的纸条随风飘走了k个。
无奈，小A和小萌只好在剩下的纸条中选择了。
小A和小萌每个人随机拿一个纸条，每个人都将纸条写成金字塔的模样。
例如:
小A拿到了abcd，他会写成：
a
a b
a b c
a b c d
小萌拿到了abc，他会写成
a
a b
a b c
发现到第四层两个金字塔就不一样了，所以这两个的纸条的贡献就是3. 现在小A和小萌玩的没意思了，但是他们还是很想知道对于所有的情况，纸条的贡献之和是多少。
不同的情况代表任何一步的操作不同。
答案对1000000007取模。
