using System;

public class Program

{

    public static void Main()

    {

        int rows = int.Parse(Console.ReadLine());

        long[][] pascalTriangle = new long[rows][];

        pascalTriangle[0] = new long[1] {1};

        for (int row = 1; row < rows; row++)

        {

            pascalTriangle[row] = new long[row + 1];

            for (int col = 0; col < pascalTriangle[row].Length; col++)

            {

                if (col < pascalTriangle[row - 1].Length)

                {

                    pascalTriangle[row][col] += pascalTriangle[row - 1][col];

                }

                if (col > 0)

                {

                    pascalTriangle[row][col] += pascalTriangle[row - 1][col - 1];

                }

            }

        }

        for (int row = 0; row < pascalTriangle.Length; row++)

        {

            for (int col = 0; col < pascalTriangle[row].Length; col++)

            {

                Console.Write(pascalTriangle[row][col] + " ");

            }

            Console.WriteLine();

        }

    }

}