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

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