#include <iostream>
using namespace std;
int tomb[4096];

void induktiv(int n)
{
    if(n==1)
    {
        tomb[0] = 0;
        tomb[1] = 1;
    }
    else
    {
        induktiv(n-1);
        for(int i=1<<(n-1); i<(1<<n); i++)
        {
            tomb[i] = tomb[(1<<n)-i-1];
            tomb[i] = tomb[i] | 1<<(n-1);
        }
    }
}
int main()
{
    int n;
    cin >> n;
    induktiv(n);
    for(int i=0; i<(1<<n); i++)
    {
        for(int j=1; j<=n; j++)
            cout<<((tomb[i] & 1<<(n-j)) ? 1 : 0);
        cout<<'\n';
    }
    return 0;
}