题目描述

输入正整数 n，输出杨辉三角形的前 n 行。例如，n=5 时，杨辉三角形如下：

输入

一行一个正整数 n，1≤n≤20。

输出

共 n 行，第 i 行包含 i 个正整数，每个整数占宽度为5。

样例输入

5

样例输出

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