一个 个元素的集合共有 个不同的子集。现在希望从这 个子集中选择若干个出来，使得他们的交集大小恰好为 ，求这样子的选择集合的方案数。由于这个答案可能很大，所以你只需要输出这个值模 的结果就行了。
一行两个整数 ，含义见题目描述
一行一个整数，表示答案。
见附加文件
