#include <iostream>

using namespace std;

int** creat (int& n) {
	cin >> n;
	int** a = new int* [n];
	for (int i = 0; i < n; ++i)
		a[i] = new int[n];
	for (int i = 0; i < n; ++i)
		for (int j = 0; j < n; ++j)
			cin >> a[i][j];
	return a;
}

int** mult(int** a, int** b, int n) {
	int** c = new int* [n];
	for (int i = 0; i < n; ++i)
		c[i] = new int[n];
	int** rez = new int* [n];
	for (int i = 0; i < n; ++i)
		rez[i] = new int[n];
	for (int i = 0; i < n; ++i)
		for (int j = 0; j < n; ++j)
			rez[i][j] = a[i][j];
	for (int m = 1; m < n; ++m) {
		for (int i = 0; i < n; ++i)
			for (int j = 0; j < n; ++j) {
				c[i][j] = 0;
				for (int k = 0; k < n; ++k)
					c[i][j] += a[i][k] * rez[k][j];
			}
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
				rez[i][j] = c[i][j];
	}
	return c;
}

void print(int** mas, int n) {
	for (int i = 0; i < n; ++i, cout << endl)
		for (int j = 0; j < n; ++j)
			cout << mas[i][j] << " ";
}

int main() {
	int n;
	cin >> n;
	int** a = creat (n);
	int** b = a;
	int** c = mult(a, b, n);
	print(c, n);
	return 0;
}