#include <bits/stdc++.h> 
using namespace std;
int a[1100][1100];
int fzdg(int x,int y,int z)
{
	if(z==1) return 0;
	for(int i=x;i<x+z/2;i++){
	for(int j=y;j<y+z/2;j++)
	a[i][j]=1;
			
	}
	fzdg(x+z/2,y,z/2);
	fzdg(x,y+z/2,z/2);
	fzdg(x+z/2,y+z/2,z/2);
}
int main(){
	int n,fz;
	cin>>n;
	fz=pow(2,n);
	fzdg(1,1,fz);
	for(int i=1;i<=fz;i++){
	for(int j=1;j<=fz;j++)
	if(a[i][j]==1)cout<<"0 ";
	else cout<<"1 ";
	cout<<endl;
}
	return 0;
}