题目背景

杨辉三角是一种重要的处理组合数的方法，是未来我们解决组合数问题的一类工具。

题目描述

给出 $n(n\le20)$，输出杨辉三角的前 $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

8

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
1 7 21 35 35 21 7 1