//CODEUP 1861_고민좀,,,
#include <stdio.h>

int n, arr[30][30];

void loop(int r, int h) {//r : 행, h : 열

    if(r>=h) {
        if(r!=1)
            arr[r][h]=arr[r-1][h-1]+arr[r-1][h];
        printf("%d ",arr[r][h]);
        loop(r, h+1);
    }
}

void pascal(int n) {

    if(n==1)
        loop(1, 1);
    else {
        pascal(n-1);
        printf("\n");
        loop(n, 1);
    }
}

int main() {

    arr[1][1]=1;

    scanf("%d", &n);

    pascal(n);
}