#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
using ll = long long;
#define NMAX 10000

int v[NMAX][15];


int main()
{
	#ifndef ONLINE_JUDGE
	freopen("data.in", "r", stdin);
	freopen("data.out", "w", stdout);
	#endif

	int n, i, j, k, aux;

	cin >> n;
	v[0][0] = 0;
	v[1][0] = 1;

	for(i = 2; i <= n; ++i)
	{
		aux = (1 << i);
		// mirror
		for(j = 0; j < (1 << (i - 1)); ++j)
			for(k = 0; k < i - 1; ++k)
				v[aux - 1 - j][k] = v[j][k];
		for(j = 0; j < aux; ++j)
			v[j][i - 1] = (j < (1 << (i - 1)) ? 0 : 1);
	}

	for(i = 0; i < (1 << n); ++i, cout << '\n')
		for(j = 0; j < n; ++j)
			cout << v[i][j];

	return 0;
}