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

int main()
{
    vector<string> strs;
    vector<string> aux;
    int n;
    cin>>n;

    strs.push_back("0");
    strs.push_back("1");

    for(int pas=2; pas<=n; pas++){
        aux.clear();
        int len=strs.size();
        for(int c=0; c<len; c++){
            aux.push_back("0"+strs[c]);
        }

        for(int c=len-1; c>=0; c--){
            aux.push_back("1"+strs[c]);
        }

        strs=aux;
    }
    for(string s:strs){
        cout<<s<<"\n";
    }


    return 0;
}