#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);

    int* a = calloc(sizeof(int), (n + 1));
    a[1] = 1;
    int pre;
    int up = 1;

    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++){
            if(j == 1 || j == i){
                a[j] = 1;
                printf("%d ",1);
                continue;
            }
            pre = up;
            up = a[j];
            a[j] = pre + up;
            printf("%d ",a[j]);
        }
        printf("\n");
    }

}