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

int a[1010][1010],n;

void cal(int x,int y,int n)
{
	if(n==0)	a[x][y]=1;
	else
	{
		cal(x+pow(2,n-1),y,n-1);
		cal(x,y+pow(2,n-1),n-1);
		cal(x+pow(2,n-1),y+pow(2,n-1),n-1);
	}
}

int main()
{
	int n;
	cin>>n;
	cal(0,0,n);
	for(int i=0;i<pow(2,n);i++)
	{
		for(int j=0;j<pow(2,n);j++)
		{
			cout<<a[i][j];
			if(j==pow(2,n)-1)
				cout<<endl;
			else	cout<<' ';
		}
	}		

	return 0;
}