720. Pascal's Triangle

0

Easy

Given an integer N, the task is to generate the first N rows of Pascal's triangle.
Pascal's triangle is a triangular array of numbers where each number is the sum of the two numbers directly above it.

Input Format

The input consists of a single integer N on a separate line.

Output Format

Print N rows of Pascal's triangle, each row separated by a new line.

Example

Input

4

Output

1
1 1
1 2 1
1 3 3 1

Constraints

0 <= N <= 30

Loading...

View Submissions

Console