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

int a[33];

int numar(int a[], int n){
    int p=1;
    int nr=0;
    for(int k=n;k>=1;k--){
        nr=nr+p*a[k];
        p=p*2;
    }
    return nr;
}

bool verif(int a[], int k, int past, int n){
    int b=log2(numar(a,n)^past);

    if(past==0){
        return 1;
    }

    if(b==log2(numar(a,n)^past)){
        return 1;
    }
    return 0;

}

void bec(int a[], int n, int k){
    int past=0;
    for(int i=0;i<=1;i++){
        a[k]=i;
        if(k==n){
            if(verif(a,k,past,n)==1){
                for(int j=1;j<=n;j++){
                    cout<<a[j];
                }
                cout<<endl;
                past=numar(a,n);
            }
        }
        else{
            bec(a,n,k+1);
        }
    }

}

int main(){

    int n;
    cin>>n;
    bec(a, n, 1);

}