【学习目标】100秒内打完代码运行正确，并且提交正确。

【题意】

杨辉三角形如下：

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

为了方便大家，消去每行前面的空格，如下：

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

以上是 $5$ 层的三角形。

现在给出整数 $n$ ，要求打印 $n$ 层的杨辉三角形。

注意：每行两个数之间一个空格，最后一个数没有空格。

【输入格式】

一行一个整数 $n \ (1 \le n \le 30)$ 。

【输出格式】

打印 $n$ 层的杨辉三角形。

【样例输入】

5

【样例输出】

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