题目描述

打印杨辉三角形的前十行。第一行为 $1$，每行首尾都是 $1$，中间每个数等于上一行相邻两个数之和。

输入格式

本题没有输入。

输出格式

输出十行，第 $i$ 行输出 $i$ 个数，相邻数用一个空格分隔。不要求添加用于居中显示的前导空格。

样例

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

数据范围

固定输出杨辉三角形前十行。