#include <iostream>
#include <math.h>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int n;
vector<string> sol(1 << 12);

void solve(int n, vector<string> &sol) {
    if (n == 0) {
        sol.push_back("");
        return;
    }

    solve(n - 1, sol);

    vector<string> aux = sol;
    reverse(aux.begin(), aux.end());

    for (auto &x : sol) {
        x = x + "1";
    }

    for (auto x : aux) {
        sol.push_back(x + "0");
    }
}

int main() {
    cin >> n;
    sol.clear();
    
    solve(n, sol);

    for (auto x : sol) {
        cout << x << '\n';
    }
}