#include<bits/stdc++.h>

using namespace std;

int A[10007][10007];

int main()

{

int n;

cin>>n;

for(int i=0;i<n;i++)

{

for(int j=0;j<n;j++)

A[i][j]=0;

}

A[1][1]=1;

for(int i=2;i<=n;i++)

{

for(int j=1;j<=n;j++)

A[i][j]=A[i-1][j]+A[i-1][j-1];

}

for(int i=1;i<=n;i++)

{

for(int j=1;j<=n;j++)

{

if(A[i][j]!=0)

cout<<A[i][j]<<" ";

}

cout<<endl;

}

return 0;

}