#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef unsigned long long ull;
bool memBeg;
template<typename T> void chkmin(T &x,T y) {if(x>y) x=y;}
template<typename T> void chkmax(T &x,T y) {if(x<y) x=y;}
constexpr int mod=1e9+7;
void inc(int &x,int y) {x+=y; x-=(x>=mod)*mod;}
void dec(int &x,int y) {x-=y; x+=(x<0)*mod;}
constexpr int add(int x,int y) {return (x+y>=mod)?x+y-mod:x+y;}
constexpr int sub(int x,int y) {return (x<y)?x-y+mod:x-y;}
constexpr int quick_pow(int x,int times) {
    int ret=1;
    for(;times;times>>=1,x=1ll*x*x%mod) {
        if(times&1) ret=1ll*ret*x%mod;
    }
    return ret;
}
constexpr int maxn=25;
int n,mat1[maxn][maxn],mat2[maxn][maxn],occ1[maxn][maxn],occ2[maxn][maxn];
void gocc(int mat[maxn][maxn],int occ[maxn][maxn]) {
    for(int i=0;i<=n;i++) {
        for(int j=0;j<=n;j++) {
            if(mat[i][j]!=mat[i+1][j]) {
                occ[i][j]++; occ[i+1][j]++;
            }
            if(mat[i][j]!=mat[i][j+1]) {
                occ[i][j]++; occ[i][j+1]++;
            }
        }
    }
}
void print(int mat[maxn][maxn]) {
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) printf("%d ",mat[i][j]);
        puts("");
    }
}
bool memEn;
void fl() {
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}
int main() {
    fprintf(stderr,"%.24lf\n",fabs(&memEn-&memBeg)/1024.0/1024.0);
    // fl();
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        mat1[i][i]=mat2[i][i]=1;
        if(i<n) {
            if(i&1) mat1[i][i+1]=mat2[i+1][i]=1;
            else mat1[i+1][i]=mat2[i][i+1]=1;
        }
    }
    gocc(mat1,occ1); gocc(mat2,occ2);
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) assert(occ1[i][j]==occ2[i][j]);
    }
    print(occ1); puts("");
    print(mat1); puts("");
    print(mat2);
    return 0;
}