该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

众所周知,一个包含$n$个不同的数的有$2^n$个子集,那么从这些子集中取出若干集合(至少1个),使它们的交集元素个数恰好为$k$,求解选取的方案数,因为方案数可能很大,所以需要最终的答案对$10^9+7$取模。

输入格式：

输入第一行包含两个整数$n,k$,表示一共有$n$个数字以及$k$个交集元素

输出格式:

输出一行,表示满足条件的方案数.

输入输出样例:

输入#1:

10 6

输出#1:

13564740

输入#2:

10000 432

输出#2:

247913146

数据范围:

对于$100\%$的测试点保证$n\in[1,10^{6}],k\in[0,n]$