#include <iostream>
using namespace std;
int m[40][40];
int main() {
    int n;
    cin>>n;
    for(int i=1;i<n+1;i++){
        for(int j=1;j<i+1;j++){
            if(j==1 or j==i)m[i][j]=1;
            else m[i][j]=m[i-1][j]+m[i-1][j-1];
            cout<<m[i][j];
            if(j!=i)cout<<' ';
        }cout<<"\n";
    }
    
}
// 64 位输出请用 printf("%lld")