#include
using namespace std;
#define ll unsigned long long int
int main() {
int n;
cin>>n;
ll a=0;
ll b=1;
ll c=0;
cout<<a<<endl;
cout<<b<<" "<<b<<endl;
c=a+b;
a=b;
b=c;
for(int i=3;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
c=a+b;
cout<<c<<" ";
a=b;
b=c;
}
cout<<endl;
}
return 0;
}