#include <bits/stdc++.h>
using namespace std;
int x[25];//Su dung mang x de luu cau hinh can xay dung
int n;
void inra()//In ra cau hinh khi xay dung xong
{
    for(int k = 1; k<=n;k++) cout<<x[k];
    cout<<"\n";
}

void Try(int i)//De quy quay lui de duyet het cac truong hop
{
    for(int j = 0;j<=1;j++)
    {
        x[i] = j;//Dat phan tu thu i la j
        if(i==n) inra();//Neu da xay dung toi phan tu cuoi cung thi in ra
        else Try(i + 1);//Nguoc lai
    }
}
int main()
{
    cin>>n;
    Try(1);
}