#include<stdio.h>

#include<math.h>

#include<string.h>

#include<stdbool.h>

int a[1050][1050];

int main(void){

int n;
scanf("%d",&n);
int k=n;
for(int i=0;i<1050;i++){
	for(int j=0;j<1050;j++){
		a[i][j]=1;
	}
}
for(int i=1;i<=n;i++){
	for(int j=pow(2,i-1)+1;j<=pow(2,i);j++){
		for(int k=pow(2,i-1)+1;k<=pow(2,i);k++){
			a[j-(int)pow(2,i-1)][k]=a[j][k-(int)pow(2,i-1)]
			=a[j][k]=a[j-(int)pow(2,i-1)][k-(int)pow(2,i-1)];
			a[j-(int)pow(2,i-1)][k-(int)pow(2,i-1)]=0;
		}
	}
}
for(int i=1;i<=pow(2,n);i++){
	for(int j=1;j<=pow(2,n);j++){
		printf("%d",a[i][j]);
	}
	printf("\n");
}
return 0;

}