#include <bits/stdc++.h>
#define pb push_back
#define NMAX (1<<13)
#define ll long long
#define x first
#define y second
//#define cout fout

using namespace std;

int viz[NMAX],n,ramase,v[NMAX];

ofstream fout("fisier.out");

void DFS(int x) {
	viz[x]=1;
	if(ramase==0) {
		for(int i=0;i<(1<<n);++i) {
			for(int j=0;j<n;++j)
				cout<<((v[i]>>j)&1);

			cout<<'\n';
		}
		exit(0);
	}

	for(int i=0;i<n;++i) {
		if(!viz[x^(1<<i)]) {
			//viz[x^(1<<i)]=1;
			--ramase;
			v[ramase]=x^(1<<i);
			DFS(x^(1<<i));

			++ramase;
			viz[x^(1<<i)]=0;
		}
	}
}

int main() {
	int i,j;

	cin>>n;
	ramase=(1<<n)-1;
	viz[0]=1;
	DFS(0);

	return 0;
}