#include <bits/stdc++.h>
 
using namespace std;
 
inline void Boost() {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}
typedef long long int ll;
typedef long double ld;

int main() {
	Boost();

	int n;
	cin >> n;

	vector < string > v;
	v.push_back("0");
	v.push_back("1");

	for(int i = 2; i <= n; ++i) {
		for(int j = (int)v.size() - 1; j >= 0; --j) {
			v.push_back(v[j]);
		}
		for(int j = 0; j < (int)v.size() / 2; ++j) {
			v[j].append("0");
		}
		for(int j = (int)v.size() / 2; j < (int)v.size(); ++j) {
			v[j].append("1");
		}
	}

	for(auto x: v) cout << x << "\n";
	return 0;
}