Yêu cầu

Viết chương trình đọc vào số nguyên không âm ~m~ và in ra các dòng của tam giác Pascal từ dòng ~0~ tới dòng ~m~.

Dữ liệu

Một dòng duy nhất gồm một số nguyên ~m~ ~(0\le m \le 66)~.

Kết quả

Ghi ra ~m+1~ dòng, từ dòng ~0~ tới dòng ~m~ của tam giác Pascal, các số trên một dòng được ghi cách nhau bởi dấu cách.

Input

6

Output

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1