#include<bits/stdc++.h>
using namespace std;
int a[1100][1100];
void b(int x, int y, int z) {
	if (x == 2) {
		a[y][z] = 1;
		return;
	}
	for (int i = 1; i < y + x / 2; i++) {
		for (int k = 1; k < z + x / 2; k++) {
			a[i][k] = 1;
		}
	}b(x / 2, y + x / 2, z);
	b(x / 2, y, z + x / 2);
	b(x / 2, y + x / 2, z + x / 2);
}
int main(){
	int n;
	cin >> n;
	int k = pow(2, n);
	b(k, 1, 1);
	for (int i = 1; i <= k; i++) {
		for (int y = 1; y <= k; y++) {
			if (a[i][y] == 0) cout << "1";
			if (a[i][y] == 1) cout << "0";
		}cout << endl;
	}
	return 0;
}