#include<stdio.h>
#include<math.h>
void gray(int j,int n,int k,int a[100][100])
{
    if((n)==j)
    return ;
    else 
    {
        for(int i=0;i<k/2;i++)
        {
            a[i][j]=0;
            a[k-i-1][j]=1;
        }
        gray(j+1,n,k/2,a);
        for(int i=k;i<2*k;i++)
        for(j;j<n;j++)
        a[i][j]=a[2*k-i-1][j];      
    }
}
int main()
{
    int n,k,x=0;
    scanf("%d",&n);
    k=pow(2,n);
    int a[100][100];
    int j=0;
    gray(j,n,k,a);
    for(int i=0;i<k;i++)
    {
    for(int j=0;j<n;j++)
    printf("%d",a[i][j]);
    printf("\n");
    }
    return 0;
}