#include <bits/stdc++.h>
using namespace std;

const int MAXN = 25;

int a[MAXN][MAXN];

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