#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
char a[1024][1024];
void d(int x, int y, int x1, int y1) {
	if ((x1 - x + 1) / 2 * 2 == (x1 - x + 1) && (y1 - y + 1) / 2 * 2 == (y1 - y + 1)) {
		for (int i = x; i < x + (x1 - x + 1) / 2; i++) {
			for (int j = y; j < y + (y1 - y + 1) / 2; j++) {
				a[i][j] = false;
			}
		}
		d((x1 - x + 1) / 2 + x, y, x1, (y1 - y + 1) / 2 - 1 + y);
		d(x, (y1 - y + 1) / 2 + y, (x1 - x + 1) / 2 - 1 + x, y1);
		d((x1 - x + 1) / 2 + x, (y1 - y + 1) / 2 + y, x1, y1);
	}
	else return;
}
int main() {
	memset(a, true, sizeof(a));
	scanf("%d", &n);
	d(0, 0, pow(2, n) - 1, pow(2, n) - 1);
	for (int i = 0; i < pow(2, n); i++) {
		for (int j = 0; j < pow(2, n); j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

家人们帮我看看，球球了