#include<bits/stdc++.h> using namespace std; int main(){ int n,a[21][21]; cin>>n;

for(int i=0;i<=n;i++){
	a[0][i]=0;
}
a[0][0]=1;
for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=n;j++)
			{
				if(j!=0){
					a[i][j]=a[i-1][j-1]+a[i-1][j];
				}
				else{
					a[i][j]=a[i-1][j];
				}
			}
	}
for(int i=0;i<n;i++){
	for(int j=0;j<=i;j++){
		cout<<a[i][j]<<" ";
	}
	cout<<endl;
}
return 0;

}