题目描述

打印杨辉三角形的前$n$行。 当$n=5$时，输出:

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

输入

输入行数$n$。

输出

输出如题述三角形。 $n$行，每行各数之间用一个空格隔开。

样例输入

5

样例输出

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

提示

$1≤n≤20$

$当前项等于上一项和左上方的项的和$