#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define REP(i,a) for (int i = 0; i < (a); i++)
#define FOR(i,a,b) for (int i = (a); i <= (b); i++)
#define ROF(i,a,b) for (int i = (a); i >= (b); i--)
#define SZ(x) (int)(x).size()
#define pb push_back

vector<string> v;

int main()
{
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;


    string s = "";
    FOR(i,0,n-1) s.pb('0');

    v.pb(s);
    s[0] = '1';
    v.pb(s);

    FOR(i,1,n-1) {
        int from = SZ(v);
        ROF(j,from-1,0) {
            s = v[j];
            s[i] = '1';
            v.pb(s);
        }
    }

    REP(j,SZ(v)) {
        cout << v[j] << "\n";
    }
}