#include<iostream>
using namespace std;
int main() 
{
	int n,a[21][21];
	cin >> n;
	for (int i = 0; i <n; i++)
	{
		int b = i;
		for (int j = 0; j <= i; j++) 
		{
			a[i][0] = 1;
			if (i >= 2) 
			{
				if (j > 0 && j < i) 
				{
					for (int k = 0; k <= i; k++)
					{
						a[i][k+1] = a[i - 1][k] + a[i - 1][k + 1];
						b--;
						if (b == 1)break;
					}
				}
			}
			if (j == i) a[i][i] = 1;
			
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= i; j++) 
		{
			cout << a[i][j];
		}
		cout << endl;
	}
}