import os
import sys
# 请在此输入您的代码
n,m = map(int,input().split())
a = []
for i in range(n):
  a.append(list(map(int,input().split())))
def multi(A,B):
  n,m,k = len(A),len(A[0]),len(B[0])
  ans = [[0]*k for _ in range(n)]
  for i in range(n):
    for j in range(k):
      tmp = 0
      for z in range(m):
        tmp += A[i][z]*B[z][j]
      ans[i][j] = tmp
  return ans
def fast_pow(A,M):
  N = len(A)
  res = [[0]*N for _ in range(N)]
  for i in range(N): res[i][i] = 1
  while M:
    if M&1:
      res=multi(res,A)
    A = multi(A,A)
    M >>= 1
  return res
res = fast_pow(a,m)
for i in range(n):
  for j in range(n):
    print(res[i][j],end=" ")
  print()