#include"stdio.h"
#include"math.h"
#include"string.h"//#include"bits/stdc++.h"
void shemian(int l/*左*/,int r/*右*/,int b/*下*/,int t/*上*//*四个坐标*/,bool a[1024][1024]){
    for(int i=t;i<=b;i++)
        for(int j=l;j<=r;j++)
            a[i][j]=0;
    if(r-l+1!=1||/*||和&&都一样*/b-t+1!=1){
        shemian((r-l+1)/2,r,(b-t+1)/2,t,a);
        shemian(l,(r-l+1)/2,b,(b-t+1)/2,a);
        shemian((r-l+1)/2,r,b,(b-t+1)/2,a);
    }
}
int main(void){
    bool a[1024][1024];//不得不把数组开到这么大
    memset(a,1,sizeof(a));
    int n;
    scanf("%d",&n);
    shemian(0,pow(2,n)-1,pow(2,n)-1,0,a);
    for(int i=0;i<pow(2,n);i++){
        for(int j=0;j<pow(2,n);j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}