#include <bits/stdc++.

h>
using namespace std;
int main()
{
int n,i,fibo[1001],j,a[11][11],x;
cin>>n;
fibo[1]=fibo[2]=1;
for(i=3; i<=n*2; i++)
fibo[i]=fibo[i-2]+fibo[i-1];
for(i=1;i<=n;i++)
{x=i;
for(j=1;j<=n;j++)
{
a[i][j]=fibo[x];
x++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}