题目描述

桌游中的奖励表排成一座数字金字塔。最上方是 $1$；每一行的两端都是 $1$；其余位置等于它左上方和右上方两个数字之和。请输出这座数字金字塔的前 $n$ 行。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出前 $n$ 行数字。每行中的相邻数字用一个空格隔开。

5

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

数据范围与提示

• $1\le n\le 20$