#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;
}