#include <iostream>
#include <algorithm>

using namespace std;

void solve() {
	int n;
	cin >> n;

	vector<string> v = {"0", "1"};

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

	for (auto el : v) {
		cout << el << "\n";
	}
}

int main() {
	int tests = 1;

	for (;tests; --tests) {
		solve();
	}
}