using System;

public class Program

{

    public static void Main()

    {

            Console.Write("Introduce the HEIGHT of the Pascal's Triangle: ");

            int HEIGHT = Convert.ToInt32(Console.ReadLine());

​

            long[][] triangle = new long[HEIGHT + 1][];

​

            //Allocate the array in a triangle form

            for(int row = 0; row < HEIGHT; row++)

            {

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

            }

​

            //Calculate the Pascal's Triangle

​

            triangle[0][0] = 1; //First possition of the Triangle is always 1

​

            for(int row = 0; row < HEIGHT - 1; row++)

            {

                for(int col = 0; col <= row; col++)

                {

                    triangle[row + 1][col] += triangle[row][col];

                    triangle[row + 1][col + 1] += triangle[row][col];

                }

            }

​

            //Print the Pascal's Triangle

            for(int row = 0; row < HEIGHT; row++)

            {

                Console.Write("".PadLeft((HEIGHT - row) * 2));

                for (int col = 0; col <= row; col++)

                {

                    Console.Write("{0,3}", triangle[row][col]);

                }

                Console.WriteLine();

    }

}

}