翻译来喽（机翻）

题目描述
Biljana喜欢制作填字游戏。她最喜欢的类型是所谓的变位词填字游戏，其中每个提示都是所需解决方案的一个变位词。
她有一组n个单词，她认为这些单词是她下一个填字游戏的好候选。我们说两个单词是相似的，如果一个单词可以通过重新排列字母得到另一个单词（即它们是变位词）。
她想从中选择一个子集，使得该子集中恰好有k对相似的单词。帮助Biljana确定满足条件的子集数量。

输入格式
第一行包含整数n（1 ≤ n ≤ 2000）和k（0 ≤ k ≤ 2000），表示单词数量和所需的相似对数。
接下来的n行，每行包含一个由最多10个小写字母组成的单词。所有单词都是不同的。

输出格式
输出所描述的满足条件的子集数量，取模10^9 + 7。

输入输出样例
输入#1

3 1
ovo
ono
voo
输出#1

3
输入#2

5 2
trava
vatra
vrata
leo
ole
输出#2

3
说明/提示
子任务 得分 约束条件
1 10 1 ≤ n ≤ 15
2 30 0 ≤ k ≤ 3
3 70 无额外约束。

第一个示例的解释：
恰好有一对相似单词的子集是{ovo, ono, voo}和{ovo, voo}。