#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll N,M;
bool B[(1<<15)];

void gen(int b){
	if(B[b]) return; B[b]=1; M++;
	for(int i = 0;i<N;i++) cout << bool(b&(1<<i)); cout << '\n';
	for(int i = 0;i<N;i++) if(b&(1<<i)) gen(b-(1<<i)); else gen(b+(1<<i));
}

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin >> N;
	gen(0);
}