#include<bits/stdc++.h>
using namespace std;
int n,v[1025][1025];
void cm(int a,int b,int x,int y)
{
	if(a==b && b==x && x==y)
	  return;
	for (int i=1;i<=(x-a+1)/2;i++)
	{
		for (int j=1;j<=(y-b+1)/2;j++)
		{
			v[i][j]=0;
		}
	}
	cm(1,1,(x-a+1)/2,(y-b+1)/2);
	cm(0,(y-b+1)/2,(x-a+1)/2,y);
	cm((x-a+1)/2,(y-b+1)/2,x,y);
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=pow(2,n);i++)
	{
		for (int j=1;j<=pow(2,n);j++)
		{
			v[i][j]=1;
		}
	}
	cm(1,1,pow(2,n),pow(2,n));
	for (int i=1;i<=pow(2,n);i++)
	{
		for (int j=1;j<=pow(2,n);j++)
		{
			printf("%d ",v[i][j]);
		}
		printf("\n");
	}
	return 0;
}