#include <stdio.h>
int main()
{
int a[50][50];
int i,j,n;
scanf("%d",&n);
//初始化1元素
for(i=0;i<n;i++)
{a[i][0]=1;a[i][i]=1;}
//计算其他元素值
for(i=2;i<n;i++)
 for(j=1;j<i;j++)
  a[i][j]=a[i-1][j]+a[i-1][j-1];
//输出杨辉三角形
for(i=0;i<n;i++)
{
 for(j=0;j<=i;j++)
  printf("%4d",a[i][j]);   //%nd: 整数占n列宽度。%4d：
 printf("\n");
}
return 0;
}