#include<cstdio>
#include<cmath>
char a[1024][1024];
void Qua(int x,int y,int m,int n)
{
	if(m-x==0||n-y==0);
	else
	{
		int i,j;
	    for(i=x;i<=(m+x)/2;i++)
	    for(j=y;j<=(n+y)/2;j++)
	    {
	    	a[i][j]=0;
	    } 	
 	    Qua((x+m)/2+1,y,(m+x)/2,n);
	    Qua((x+m)/2+1,(y+n)/2+1,m,n);
	    Qua(x,(y+n)/2+1,(x+m)/2,y);
	}
	return;
}
int main()
{
	int n,len,chang,kuan,i,j;
	scanf("%d",&n);
	len=(int)pow(2,n);
	chang=len-1;kuan=len-1;
	for(i=0;i<len;i++)
	 for(j=0;j<len;j++)
	  a[i][j]=1;
	Qua(0,0,chang,kuan);
	for(i=0;i<len;i++)
	 {
	   for(j=0;j<len;j++)
	     printf("%d",a[i][j]);
	  	printf("\n");
	 }
}