#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
    int HeightTriangle;

    cin >> HeightTriangle;
    vector<vector<int>> Paskal;

    for (int i = 0; i < HeightTriangle; i++)
    {

        Paskal.push_back(vector<int>());
        Paskal[i].resize(i + 1);
        for (int j = 0; j < Paskal[i].size(); j++)
        {
            //Paskal[i].resize(j+1);
            if (j == 0 || j == Paskal[i].size() - 1)
                Paskal[i][j] = 1;
            else
                Paskal[i][j] = Paskal[i - 1][j]+Paskal[i-1][j-1];
        }
    }
    for (int i = 0; i < HeightTriangle; i++)
    {
        {
            for (int j = 0; j < Paskal[i].size(); j++)
                if (j == 0)
                    cout << Paskal[i][j];
                else
                    cout << " " << Paskal[i][j];
        }
        cout << endl;
    }

    return 0;
}