#include<bits/stdc++.h>
using namespace std;
int a[1025][1025],n;
void f(int x,int y,int n)
{
	if(n==0) return;
	else {
		for(int i=x;i-x<=pow(2,n);i++)
		{
			for(int j=y;j-y<=pow(2,n);j++)
			{
				a[i][j]=0;
			}
		}
		for(int i=1;i<=pow(2,n);i++)
		{
			for(int j=y;j-y<=pow(2,n);j++)
			{
				a[i][j]=0;
			}
		}
		for(int i=x;i-x<=pow(2,n);i++)
		{
			for(int j=1;j<=pow(2,n);j++)
			{
				a[i][j]=0;
			}
		}
		f(pow(2,n-1)-1,pow(2,n-1)-1,n-1);
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=pow(2,n);i++)
	{
		for(int j=1;j<=pow(2,n);j++)
		{
			a[i][j]=1;
		}
	}
	f(1,1,n);
	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;
 }