#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    vector<string> sir;
    vector<string> copie;
    int n;
    cin>>n;
    sir.push_back("0");
    sir.push_back("1");
    for (int i=1; i<=n-1; i++){
        copie=sir;
        reverse(copie.begin(), copie.end());
        for (auto &x : sir){
            x="0"+x;
        }
        for (auto &x : copie){
            x="1"+x;
        }
        for (auto &x : copie){
            sir.push_back(x);
        }
    }
    for (auto &x : sir){
        cout<<x<<'\n';
    }
    return 0;
}