#include <bits/stdc++.h>
#define anbatocommmmm int main ()
using namespace std;
vector<string> ktra(int n) {
    if (n == 1) {
        return {"0", "1"};
    } else {
        vector<string> pgc = ktra(n - 1);
        vector<string> gc;
        for (int i = 0; i < pgc.size(); ++i) {
            gc.push_back("0" + pgc[i]);
        }
        for (int i = pgc.size() - 1; i >= 0; --i) {
            gc.push_back("1" + pgc[i]);
        }
        return gc;
    }
}
anbatocommmmm {
    int n;
    cin >> n;
    vector<string> gc = ktra(n);
    for (const string &code : gc) {
        cout << code << "\n";
    }
    return 0;
}