#include<stdio.h>
int main()
{
int n = 0;
int arr[30][30]= {0};
scanf("%d",&n);
for(int i = 0;i<n;i++)
{
if(i==0)
{
arr[0][0] =1;
printf("%5d\n",arr[0][0]);
}
else
{
for(int j =0;j<=i;j++)
{
if(j==0)
{
arr[i][j] =1;
printf("%5d",arr[i][j]);
}
else if(j==i)
{
arr[i][j] =1;
printf("%5d",arr[i][j]);
}
else
{
arr[i][j] = arr[i-1][j]+arr[i-1][j-1];
printf("%5d",arr[i][j]);
}
}
printf("\n");
}
}
return 0;
}