#include<bits/stdc++.h>
using namespace std;
int n,a[5][100005];
int main(){
    cin>>n;
    n=1<<n;
    for(int i=1; i<=n; i++)
	{
		for(int j=n-i; j>=1; j--)
			printf("0 ");
		a[i%2][i]=1;
		int x=i%2;
		for(int j=1; j<i; j++)
			a[x][j]=a[!x][j-1]+a[!x][j];
		for(int j=1; j<=i; j++)
  	  		printf("%d ",!(a[x][j]%2));
		printf("\n");
    }
    return 0;
}