Pascal's Triangle

Pascal's Triangle is a triangle in which each row has one more entry than the preceding row, each row begins and ends with "1," and the interior elements are found by adding the adjacent elements in the preceding row. The triangle is symmetrical.

In Row 6, for example, 15 is the sum of 5 and 10, and 20 is the sum of 10 and 10. Note that the triangle begins with Row 0.

We can find any element of any row using the combination function. The r ^th element of Row n is given by:

C(n, r - 1) =

For example, the 3^rd entry in Row 6 ( r = 3 , n = 6 ) is C(6, 3 - 1) = C(6, 2) = = 15 .

Examples

1. What is the 5^th entry in the Row 7 of Pascal's Triangle?
   C(7, 4) = = 35 .
   
2. What is the 6^th entry in Row 5 of Pascal's Triangle?
   C(5, 5) = = 1
   
3. What is the 9^th entry in Row 20 of Pascal's Triangle?
   C(20, 8) = = 125970
4. What is the 2^nd entry in Row 103 of Pascal's Triangle?
   C(103, 1) = = 103