#include<stdio.h>
const int N=25;
int a[N][N];
int main() {
	int n; scanf("%d",&n);
	a[1][1]=1;//初始化
	int i,j;
	for(i=2;i<=n;i++) {
		for(j=1;j<=i;j++) {
			a[i][j]=a[i-1][j]+a[i-1][j-1];
	    }
	}
	for(i=1;i<=n;i++) {
		for(j=1;j<=i;j++) {
			printf("%d ",a[i][j]);
		}
		puts("");
	}
	return 0;
}