Generate the first n rows of Pascal's triangle, where every number is the sum of the two directly above it.
Input: one line, the integer n.
Output: n lines — row i contains i space-separated integers.
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
1
1
Run your code against the sample tests, or Submit to run the full suite.