Pascal's Triangle

Given an integer n (\(1 \le n \le 20\)), print the first n rows of Pascal's Triangle (also known as Yang Hui's Triangle). If you are not familiar with it, you can observe the sample outputs to deduce the pattern.

inputFormat

The input consists of a single integer n (\(1 \le n \le 20\)).

outputFormat

Output the first n rows of Pascal's Triangle. Each row should be printed on a new line with the numbers separated by a single space.

sample

1

1