#include <iostream>

int C(int n, int k)
{
    int n_fact = 1;
    int k_fact = 1;
    int diff_fact = 1;

    for (int i = 2; i <= n; i++)
    {
        n_fact *= i;

        if (i <= k)
            k_fact *= i;
        if (i <= n-k)
            diff_fact *= i;
    }

    return n_fact/(k_fact * diff_fact);
}

void pascal_triangle(int n)
{
    static int row = 0;
    static int column = 0;

    if (row <= n)
    {
        for (; column <= row; column++)
            std::cout << C(row, column);
        std::cout << std::endl;
        column = 0;
        row++;
        pascal_triangle(n-1);
    }
    else
    {
        row = 0;
        column = 0;
    }
}

int main() {
  int n;
  std::cin >> n;
    pascal_triangle(n);
}