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