#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n;
bool a[1030][1030];
void search(int xb,int xe,int yb,int ye){
	int p=abs(xe-xb+1);
	if(p%2!=0) return;
	p/=2;
	int c=p+xb-1,d=p+yb-1;
	for(int i=1;i<=c;i++){
		for(int j=1;j<=d;j++){
			a[i][j]=0;
		}
	}
	search(p+1,xe,yb,p);
	search(p+1,xe,p+1,ye);
	search(xb,p,p+1,ye);
}
int main(){
	cin>>n;
	int v=pow(2,n);
	for(int i=1;i<=v;i++){
		for(int j=1;j<=v;j++){
			a[i][j]=1;
		}
	}
	search(1,v,1,v);
	for(int i=1;i<=v;i++){
		for(int j=1;j<=v;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}