#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int n;
    cin >> n;
     
    vector<vector<int>> triangle(n);
     
    for (int i = 0; i < n; i++) {
        triangle[i].resize(i + 1);
        triangle[i][0] = 1;
        triangle[i][i] = 1;
         
        for (int j = 1; j < i; j++) {
            triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
        }
    }
     
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            cout << triangle[i][j];
            if (j != i) cout << " ";
        }
        cout << endl;
    }
     
    return 0;
}
/**************************************************************
	Problem: 1275
	User: fuyijun
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2076 kb
****************************************************************/