#include <iostream>
using namespace std;
int main()
{
	int row;
	cin>>row;
	int outlist[row + 1];
	int lastlist[row + 1];
	for(int i = 1;i <= row;i++)
	{
		for(int j = 0;j < i;j++)
		{
			if(j == 0 || j == i - 1)
			{
				outlist[j] = 1;
			}
			else
			{
				outlist[j] = lastlist[j-1] + lastlist[j];
			} 
		}
		for(int j = 0;j < i;j++)
		{
			lastlist[j] = outlist[j];
			cout<<outlist[j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}