The triangle starts with [1] at the top. Each number is the sum of the two numbers directly above it in the previous row. The first and last number of each row are always 1.

* Given a non-negative index k where k ≤ 33, return the k^th index row of the * Pascal's triangle. * Note that the row index starts from 0.