题目描述

找出按以下方式定义的$N$个整数序列 $A_0,\ldots,A_{N-1}$。

• 对于每个 $i$ $(0\leq i \leq N-1)$，$A_i$ 的长度为 $i+1$。

• 对于每个 $i$ 和 $j$ $(0\leq i \leq N-1, 0 \leq j \leq i)$，$A_i$ 的第 $(j+1)$ 项，记为 $a_{i,j}$，定义如下：

  • 如果 $j=0$ 或 $j=i$，则 $a_{i,j}=1$。
  • 否则，$a_{i,j} = a_{i-1,j-1} + a_{i-1,j}$。

输入格式

输入$N$。

输出格式

输出 $N$ 行。
第 $i$ 行应包含 $A_{i-1}$ 的各项，用空格分隔。

样例

3

1
1 1
1 2 1

10

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 \leq N \leq 30$，$N$ 是整数。

来源

• AtCoder ABC254B