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