online_judge_1073

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int *a,*b;
    int i,j,n,m;
    while(~scanf("%d",&n))
    {
        a=(int *)malloc((n+1)*sizeof(int));
        b=(int *)malloc((n+1)*sizeof(int));
        a[0]=a[1]=1;
        b[0]=1;
        m=2;
        for(i=1;i<n;i++)
        {
            if(m%2==0)
            {
                for(j=0;j<m-1;j++)
                {
                    printf("%d ",a[j]);
                    b[j+1]=a[j]+a[j+1];
                }
                printf("%d\n",a[j]);
                b[m]=1;
            }
            else
            {
                for(j=0;j<m-1;j++)
                {
                    printf("%d ",b[j]);
                    a[j+1]=b[j]+b[j+1];
                }
                printf("%d\n",b[j]);
                a[m]=1;
            }
            m++;
        }
        free(a);
        free(b);
    }
    return 0;
}