#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d", &n);
    int arr[50][50] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++) {
        int j = 0;
        for (j = 0; j <= i; j++) {
            arr[i][j] = 1;
            if (i > 1 && j > 0 && j < i) {
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            }
        }
    }
    for (i = 0; i < n; i++) {
        int j = 0;
        for (j = 0; j <= i; j++) {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}