#include<iostream>
#include<string.h>
using namespace std;
char a[10][1025][1025];
int main()
{
	int n,su=1,su1;
	cin>>n;
	for(int i=1;i<=n;i++)
	su=su*2;
	a[0][0][0]='0';
	a[0][0][1]='1';
	a[0][1][0]='1';
	a[0][1][1]='1';
	for(int i=1;i<n;i++)
	{
		su1=2;
		for(int p=1;p<=i;p++)
		su1=su1*2;
		for(int x=0;x<su1;x++)
		{
			for(int y=0;y<su1;y++)
			a[i][x][y]='0';
		}
		for(int i1=0;i1<su1/2;i1++)
		{
		strcpy(&a[i][i1][su1/2],&a[i-1][i1][0]);
		strcpy(&a[i][i1+su1/2][0],&a[i-1][i1][0]);
		strcpy(&a[i][i1+su1/2][su1/2],&a[i-1][i1][0]);
		}
	}
	for(int i=0;i<su;i++)
	{
		for(int j=0;j<su;j++)
		{
			if(j==0)
			printf("%c",a[n-1][i][j]);
			else
			printf(" %c",a[n-1][i][j]);
		}
		cout<<endl;
	}
	return 0;
}