#include <cstdio>
#include <vector>

using namespace std;

int x, j;
vector<int> v;

void solve(int x)
{
    if(x==1)
    {
        v.push_back(0);
        v.push_back(1);
        return;
    }

    solve(x-1);

    for(int i=v.size()-1; i>=0; --i) v.push_back(v[i] + (1<<(x-1)));
}

int main()
{
  //  freopen("input", "r", stdin);
  //  freopen("output", "w", stdout);

    scanf("%d", &x);
    solve(x);

    for(auto it : v)
    {
        for(j=x-1; j>=0; --j)
            printf("%d", (it&(1<<j)) > 0);
        printf("\n");
    }

    return 0;
}