#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<vector<int>> vec;
    for (int i = 0; i < n; i++) // 从第0行开始构建杨辉三角
    {
        vector<int> row(i + 1, 1);
        if (i > 1)
        {
            for (int j = 1; j < i; j++) // 每行杨辉三角，j代表列数
            {
                row[j] = vec[i - 1][j - 1] + vec[i - 1][j];
            }
        }
        vec.push_back(row);
    }
    for (int i = 0; i < n; i++)
    {
        for (auto j = vec[i].begin(); j != vec[i].end(); j++)
        {
            cout << *j << ' ';
        }
        cout << endl;
    }
    return 0;
}