#include<cstdio>
using namespace std;
int main()
{
int n, arr[21][21];
int i,j;
arr[1][1] = 1;
scanf_s("%d", &n);
for (i = 2; i <= n; i++) {
for (j = 1;j <= i; j++) {
arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
}
}
for (i =1 ; i <= n; i++) {
for (j = 1; j <= i; j++) {
printf("%d\t", arr[i][j]);
}
printf("\n");
}
return 0;
}