题目描述
还记得中学时候学过的杨辉三角吗？
具体的定义这里不再描述，你可以参考以下的图形：
```text
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
...
```
输入格式
**多组数据，请处理到文件结束。**
每组数据占一行，包含一个正整数 $n\ (1\le n\le 30)$，表示需要输出的杨辉三角的层数。
输出格式
对于每组数据输出 $n+1$ 行，其中前 $n$ 行输出杨辉三角，第 $i$ 行输出 $i$ 个数，同一行内每两个相邻的数之间以空格隔开。
在每组数据的杨辉三角输出结束后，**再输出一个空行**。
样例输出 #1
1
1 1
1
1 1
1 2 1