#include
int main()
{
int n,i,j,a[20]={0};
scanf("%d",&n);
a[0]=1;
for(i=0;i<=n;i++)
for(j=i;j>0;j--)
a[j]+=a[j-1];
for(j=0;j<=i;j++)
printf("%6d",a[j]);
printf("\n");
}
system("pause");
return 0;