#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
unsigned int num[31][31];
int main()
{
num[0][0]=1;
num[1][0]=1;
num[1][1]=1;
unsigned int i,j;
for(i=2;i<=31;i++)
{
num[i][0]=1;
for(j=1;j<=i-1;j++)
{
num[i][j]=num[i-1][j-1]+num[i-1][j];
}
num[i][i]=1;
}
unsigned int n,q=1;
while(scanf("%u",&n)!=EOF)
{
for(i=0;i<n;i++)
{
q=1;
for(j=0;j<=i;j++)
{
if(q==1)
{
printf("%d",num[i][j]);
q=0;
}
else
{
printf(" %d",num[i][j]);
}
}
printf("\n");
}
printf("\n");
}
}