#include <bits/stdc++.h>
using namespace std;
int a[1025][1025];

void sm(int xa, int ya, int xb, int yb) {
	if (xa == xb)
		return;
	for (int i = xa; i < xa + (xb - xa + 1) / 2; i++)
		for (int j = ya; j < ya + (yb - ya + 1) / 2; j++)
			a[i][j] = 0;
	sm(xa, (yb - ya + 1) / 2 + 1, xb / 2, yb);
	sm((xb - xa + 1) / 2 + 1, ya, xb, yb / 2);
	sm((xb - xa) / 2 + 1, (yb - ya + 1) / 2 + 1, xb, yb);
	return;
}

int main() {
	int n;
	cin >> n;
	memset(a, 1, sizeof(a));
	sm(1, 1, int(pow(2, n)), int(pow(2, n)));
	for (int i = 1; i <= int(pow(2, n)); i++) {
		for (int j = 1; j <= int(pow(2, n)); j++)
			cout << a[i][j] << ' ';
		cout << endl;
	}
	return 0;
}

MLE了 回必关