#include<bits/stdc++.h>
using namespace std;
bool a[10][10];
void shemian(int x,int y,int leng)
{
	if(leng==2){
		a[x][y]=0;
		return;
	}
	for(int i=x;i<=leng/2+x-1;i++)
		for(int j=y;j<=leng/2+y-1;j++)
			a[i][j]=0;
	shemian(x+leng/2,y,leng/2);
	shemian(x+leng/2,y+leng/2,leng/2);	
	shemian(x,y+leng/2,leng/2);
}
int main()
{
	int n;
	cin>>n;
	int n2=pow(2,n);
	for(int i=1;i<=n2;i++){
		for(int j=1;j<=n2;j++){
			a[i][j]=1;
		}
	}
	shemian(1,1,n2);
	for(int i=1;i<=n2;i++){
		for(int j=1;j<=n2;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}