#include<bits/stdc++.h>
using namespace std;

int a[1024][1024];
void f(int x,int y,int side);
int main(){
	int n,side=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		side*=2;
	}
	for(int i=1;i<=side;i++){
		for(int j=1;j<=side;j++)
		a[i][j]=1;
	}
	f(1,1,side);
	for(int i=1;i<=side;i++){
		for(int j=1;j<=side;j++)
		printf("%d ",a[i][j]);
		printf("\n");
	}
	
} 
void f(int x,int y,int side){
	int mid=side/2; 
	if(side==1)    return;
	for(int i=x;i<=x+side;i++){
		for(int j=y;j<=y+side;j++){
			a[i][j]=0;
		}
	}
	f(x+mid,y,mid);
	f(x,mid+y,mid);
	f(mid+x,mid+y,mid);
	 
}