题目描述

还记得中学时候学过的杨辉三角吗？以下是一个 $6$ 行的杨辉三角：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

现在给你一个整数 $n$ ，请你输出前 $n$ 行的杨辉三角。

输入格式

一行一个整数 $n$ 。

输出格式

$n$ 行，输出 $n$ 行的杨辉三角，每个数字之间用一个空格隔开。

样例输入

6

样例输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

数据范围

对于 $100\%$ 的数据： $1\le n\le 34$ 。