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