#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,n,t,j=1,a[10][10];
	cin>>n;
	cout<<'1'<<endl;
	a[0][0]=1;
	for(i=1;i<n;i++){
		a[0][i]=1;
		a[i][i]=1;
		for(j=1;j<=i-1;j++){
			a[j][i]=a[j-1][i-1]+a[j][i-1];
		}
		for(j=0;j<=i;j++){
			cout<<a[j][i]<<" ";
		}
		cout<<endl; 
	}
	return 0;
}

/**************************************************************
	Problem: 1275
	User: zzz
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/