#include<stdio.h>

int main()

{

int n = 0;

int i = 0;

int j = 1;

scanf_s("%d", &n);

int arr[100][100] = { 0 };

for (i = 0; i <n; i++)

{

arr[i][0] = 1;

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

{

arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];

}

}

for (i = 0; i <n; i++)

{

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

{

printf("%d ", arr[i][j]);

}

printf("\n");

}

}