#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define maxn 200
const int mod=1e9+7;
inline int read()
{
	int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
struct mat
{
	ll m[maxn][maxn];
};
ll n,k;
mat a; 
inline mat mul(mat a,mat b)
{
	mat trans;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			trans.m[i][j]=0;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			for(int k=0;k<n;k++)
			{
				trans.m[i][j]=(trans.m[i][j]+((a.m[i][k]%mod)*(b.m[k][j]%mod))%mod)%mod;
			}
		}
	}
	return trans;
}
inline void power(ll q)
{
	mat tmp;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			tmp.m[i][j]=(i==j)?1:0;
		}
	}
	while(q)
	{
		if(q&1)
			tmp=mul(tmp,a);
		a=mul(a,a);
		q>>=1;
	}
//	return tmp;
}
int main()
{
	scanf("%lld%lld",&n,&k);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			scanf("%lld",&a.m[i][j]);
		}
	}
	power(k-1);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%lld ",a.m[i][j]);
		}
		cout<<endl;
	}

 	return 0;
}