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

int a[33];

void bec(int a[], int n, int k){

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

}

int main(){

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

}