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

int main() {
	int n;
	cin>>n;
	for (int i=1; i<=n; i++) {
		a[i][1] = 1; //第i行的首元素
		
		for (int j=2; j<i; j++) { //第i行的中间元素 
			a[i][j] = a[i-1][j] + a[i-1][j-1];
		}
		
		a[i][i] = 1;//第i行的尾元素  i==j的时候，对角线 
	}
	
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=i; j++)
			printf("%d ",a[i][j]);
		cout<<endl;
	}
	return 0;
}