//P5461
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int num[1001][1001];
ll nn,n;
void xcy(ll x,ll y,ll a,ll b,ll len)
//          0    0    nn   nn
{
	if(len==1) return ;
	for(int i=x;i<a;i++)
	{
		for(int o=y;o<b;o++)
		{
			num[i][o]=1;
		}
	}
	//x=x/2; b=b/2; a=a/2; y=y/2;
	/*zx*/xcy(x,b*1.5,a/2,0,len/2);
	/*yx*/xcy(a*1.5,b*1.5,n,n,len/2);
	/*ys*/xcy(a*1.5,y,n,b*1.5,len/2);
}
int main() 
{
	cin>>n;
	nn=pow(2,n);
	//n=nn*2;
	xcy(0,0,nn/2,nn/2,n);
	for(int i=0;i<nn;i++)
	{
		for(int o=0;o<nn;o++)
		{
			if(num[i][o]==0) cout<<1<<" ";
			if(num[i][o]==1) cout<<0<<" ";
		}
		cout<<endl;
	}
	return 0;
}