using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        Console.WriteLine(Generate(7));

    }

    public static IList<IList<int>> Generate(int numRows) 

    {

        var dp = new List<IList<int>>();

        dp.Add(new List<int>(){1});

        for (int i = 1; i <= numRows; i++)

        {

            var list = new List<int>();

            var prevList = dp[dp.Count-1];

            //  middle elements (without border elements)

            //  a middle element [i] = prevElement[i] + prevElement[i - 1] so that's all

            for (int j = 0; j <= prevList.Count; j++)

            {

                if (j == 0 || j == prevList.Count)

                {

                    list.Add(1);

                }

                else

                {

                    list.Add(prevList[j] + (j > 0 ? prevList[j - 1] : 0));

                }

            }

            dp.Add(list);

        }

        foreach(var d in dp)

        {

            foreach(var dd in d)

            {

                Console.Write(" - " + dd);

            }

            Console.WriteLine("");

        }

        return dp;

    }

}