import numpy as np
MOD = 1000000007
n,k = map(int, input().split())
rmx = []
for _ in range(n):
    rmx.append(list(map(int, input().split())))
a = np.matrix(rmx, dtype='int64')
result = np.linalg.matrix_power(a, 0)
cur = a.copy()
while k != 0:
    if (k & 1) == 1:
        result = result * cur % MOD
    k >>= 1
    cur = cur * cur % MOD
[print(*sub) for sub in result.tolist()]