#include<bits/stdc++.h>
using namespace std;	
bool a[1000][1000]; 	
int n;
void shemian(int x1,int y1,int x2,int y2)
{
	if(x1==x2&&y1==y2) return;
	
	int hx=(x1+x2)/2,hy=(y1+y2)/2;
	for(int i=x1;x1<=hx;i++)
		for(int j=y1;j<=hy;j++)
			a[i][j]=1;
	shemian(hx+1,hy+1,x2,y2);
	shemian(x1,hy+1,hx,y2);
	shemian(hx+1,y1,x2,hy);
}
int main()
{
	int m;
	cin>>m;
 	n=1<<m;
	shemian(1,1,n,n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
 }