#include<bits/stdc++.h>
using namespace std;
const int N=10;
int g[N][N];
int main()
{
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>g[i][j];
		}
	}
	vector<int> v;
	for(int i=0;i<n;i++) v.push_back(i);
	int ans=0;
	do{
		int sum=0;
		for(int i=0;i<n;i++)
		{
			sum+=g[v[i]][v[(i+1)%n]];
		}
		if(sum==k) ans++;
	}while(next_permutation(v.begin()+1,v.end())); //固定起点的全排列
	cout<<ans;
	return 0;
}