#include<iostream.h>
#include<iomanip.h>
int main()
{
int n;
int i;
int j;
int **arr;
cin>>n;
arr=new int*[n+1];
for(i=0;i<=n;i++)
{
arr[i]=new int[n+1];
}
for(i=0;i<=n;i++)
{
arr[0][i]=0;
arr[i][0]=1;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
}
}
for(i=0;i<=n;i++)
{
for(j=0;j<=i;j++)
{
cout<<setw(4)<<arr[i][j];
}
cout<<endl;
}
return 0;
}