#include <iostream>
#include <vector>
#include <string>
using namespace std;

void gen(int n, vector<int> &v)
{
    if(n==1){
        v.resize(2);
        v[0]=0;
        v[1]=1;
        return;
    }

    int act = 1<<(n-1);
    v.resize(1<<n);
    vector<int> v2;
    gen(n-1,v2);

    int c=0;

    for(int i=0;i<(int)v2.size();++i){
        if(i%2==0){
            v[c++]=v2[i];
            v[c++]=act|v2[i];
        }
        else{
            v[c++]=act|v2[i];
            v[c++]=v2[i];
        }
    }
}


int main()
{
    int n; 
    cin>>n;

    vector<int> v;
    gen(n,v);
    for(int i:v){
        for(int mask=1<<(n-1); mask; mask>>=1){
            if(i&mask) cout<<'1';
            else cout<<'0';
        }
        cout<<'\n';
    }
}