#include<stdio.h>

    int main(){

       int n,i,j,a[100];

       scanf(“%d”,&n);

       printf(“1”);

       printf(“\n”);

       a[1]=a[2]=1;

       printf(“%d %d”,a[1],a[2]);

       printf(“\n”);

       for(i=3;i<=n;i++){

        a[1]=a[i]=1;

        for(j=i-1;j>1;j–)

            a[j]=a[j]+a[j-1];

        for(j=1;j<=i;j++)

            printf(“%d “,a[j]);

        printf(“\n”);

       }

    }