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