#include<bits/stdc++.h>
using namespace std;
int x,d[1000][1000];
void cc(int a,int b,int c) {
	if(a==2) {
		d[b][c]=0;
		return ;
	}
	for(int i=b; i<=b+a/2-1; i++) {
		for(int j=c; j<=c+a/2-1; j++)
		{
			d[i][j]=0;
		}
	}
	cc(a/2,b+a/2,c); 
	cc(a/2,b+a/2,c+a/2);
	cc(a/2,b,c+a/2);
}
int main() {
	int n;
	cin>>n;
	x=1<<n;
	for(int i=1; i<=x; i++) {
		for(int j=1; j<=x; j++) {
			d[i][j]=1;
		}
	}
	cc(x,1,1);
	for(int i=1;i<=x;i++)
	{
		for(int j=1;j<=x-1;j++)
		{
			cout<<d[i][j]<<" ";
		}
		cout<<endl;
	 } 
	 return 0;
}