#include<stdio.h>
int main()
{
int n,m,i,a,b,c,d,e,f;
int arr[1000]={0};
while(scanf("%d",&m)!=EOF)
{
f=0;
for(a=1;a<=m;a++)
{
c=0;
d=0;
e=0;
for(b=1;b<=a;b++)
{
if(b==a||b==1)
{
arr[b]=1;
if(e==0)
{printf("%d",arr[b]);
e++;
}
else
{
printf(" %d",arr[b]);
if(b>=3)
arr[b-1]=a-1;
}
}
else
{
c++;
printf(" %d",arr[b]+arr[b-1]);
if(c==2||d>=1)
{
arr[b-1]=arr[b-1]+arr[b-2];
d++;
}
}
}
printf("\n");
}
printf("\n");
}
return 0;
}