Cho số nguyên dương ~n~, hãy in ra ~n~ dòng đầu tiên của tam giác Pascal.

Input

Gồm một số nguyên dương ~n~ duy nhất (~n \leq 60~).

Output

Với mỗi dòng của tam giác Pascal, in ra các số lần lượt cách nhau một khoảng trắng.

Sample Test

Input:

5

Output:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1