#include <iostream>
using namespace std;
int a[100][100]={0},n,l;
//yh(x,y)=yh(x-1,y)+yh(x-1,y-1)
int yh(int x,int y)
{
	if(y==1||x==y)
		return 1;
	else return yh(x-1,y)+yh(x-1,y-1);
}
int main()
{
	cin>>n;
	yh(n,n);
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=i;j++)
	    	cout<<yh(i,j)<<" ";
	    cout<<"\n";
	}
}