#include<iostream>
using namespace std;
#include<vector>
int main(){
    int n;cin >> n;
    vector<vector<int>> arr(n+1,vector(n+1,0));
    for(int i = 1;i<n+1;i++){
        for(int j = 1;j <= i;j++){
            if(j == 1 || j == i) arr[i][j] = 1;
            else arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}