#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

int a[1025][1025];

void f(int a[1025][1025],int m,int x,int y)
{if (m>2)
    {for (int i=x;i<x+m/2;i++)
        for (int j=y;j<y+m/2;j++)
            a[i][j]=0;
     f(a,m/2,x+m/2,y+m/2);
     f(a,m/2,x+m/2,y);
     f(a,m/2,x,y+m/2);
    }
 if (m==2)
    a[x][y]=0;
}

int main()
{int n,m;
 cin>>n;
 for (int i=1;i<=n;i++)
    m=m*2;
 for (int i=1;i<=m;i++)
    for (int j=1;j<=m;j++)
        a[i][j]=1;
 f(a,m,1,1);
 for (int i=1;i<=m;i++)
    {for (int j=1;j<=m;j++)
        cout<<a[i][j]<<' ';
     cout<<endl;
    }
 return 0;
}