#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n, L, r;
string s[100100];
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    s[1] = '0';
    s[2] = '1';
    r = 2;
    for (int i = 2; i <= n; i++)
    {
        for (int j = r; j >= 1; j--) s[++r] = s[j];
        for (int j = 1; j <= r/2; j++) s[j] = '0'+s[j];
        for (int j = r/2+1; j <= r; j++) s[j] = '1' + s[j];
    }
    for (int i = 1; i <= r; i++) cout << s[i] << "\n";
    return 0;
}