#include <bits/stdc++.h>
using namespace std;
int elie(int x,int y,int a){
    int a1=0,a2=0;
    for(int i1=a-1;i1>=0;i1--){
        a1=0;
        a2=0;
        if(int(x/pow(2,i1))%2==0) a1=1;
        if(int(y/pow(2,i1))%2==0) a2=1;
    	if(a1&&a2)return 0;}
    return 1;
}
int main(){
    int a;
    cin>>a;
    for(int i=0;i<pow(2,a);i++){
        for(int j=0;j<pow(2,a);j++) cout<<elie(i,j,a)<<' ';
    cout<<endl;
    }
}