← 返回题目列表

AtCoder · abc254_b

D. 实用计算

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

找到 N 整数序列 A_0,\ldots,A_{N-1} 定义如下。

  • 对于每个 i (0\leq i \leq N-1),长度 A_i is i+1.
  • 对于每个 i 和 j (0\leq i \leq N-1, 0 \leq j \leq i), (j+1)第 学期 A_i,表示为 a_{i,j}定义如下。
    • a_{i,j}=1,如果 j=0 or j=i.
    • a_{i,j} = a_{i-1,j-1} + a_{i-1,j},否则。

约束

  • 1 \leq N \leq 30
  • N 是一个整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印 N 行。的 i- 第行应包含以下条款 A_{i-1} 以空格分隔。 坐标平面上的


示例输入 1

3

示例输出 1

1
1 1
1 2 1

示例输入 2

10

示例输出 2

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
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1