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