#include<bits/stdc++.h> 
using namespace std; 
long long a[5000][5000],n,s; 
int main() {
	cin>>n;//输入
	for(int i=0;i<n;i++){
		a[i][0]=1;//初始化
		a[i][i]=1;//初始化
	}
	for(int i=0;i<n;i++){	
		for(int j=1;j<=i;j++){	
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}	
	}
	for(int i=0;i<n;i++){	
		for(int j=0;j<=i;j++){	
			cout<<a[i][j]<<" ";
		}
		cout<<"\n";//二维换行	
	}
return 0; }