有一个带权的无向图，其中 (u,v) 的权值为 w[u,v]。
我们定义生成树的权值为边权之和的 k 次方。
问所有生成树的权值之和，对 10^9+7 取模。

第一行，两个整数 n,k 。
接下来 n 行，每行 n 个整数，表示 w 。

输出一个数，表示答案。

3 1
0 1 2
1 0 3
2 3 0

12

数据规模
共 10 个测试点。
测试点 1 满足 n≤5 。
测试点 2 满足 n≤9 。
测试点 3,4 满足 k=1 。
测试点 5,6 满足 0≤w[i,j]≤3 。
测试点 7,8 满足 k≤3 。
对于所有数据，满足 1≤n≤50, 0≤k≤50, 0≤w[i,j]≤10^9, w[i,j]=w[j,i], w[i,i]=0 。