Question: Write a C++ program that will read the depth and print the Pascal Triangle up to input depth. The number of rows (n) will be entered by users and then a Pascal triangle will be generated in a 2D manner.

Hint: The leftmost and the rightmost numbers in the row are represented by 1. Since the top left of each row is taken as 0, so 0+1 gives 1. Here, as you can see, 2 is represented by addition of top-left 1 and top-right 1. Similarly, 3 in the next row is the result of addition of top-left 1 and top-right 2. This continues up to n number of rows.

Input specification: A Positive integer.

Output specification: Pascal Triangle.

Sample Input	Sample Output
4