题目描述
LC同学2020年暑假与同学一起到NK山区探险，在一人迹罕至的崖壁上LC发现了依次排列着约二十个神秘的数字三角图案，它们行数不同，但每行都以数字1开始，又以数字1结束，且崖壁旁有说明：所有数字三角图案中数字的排列规律相同。其中前面三个图案清晰可见，如下图示：
LC同学对这些神秘数字三角图案非常感兴趣，很想破解这崖壁上另外十几个有些模糊不清的数字三角图案，请你与她一起研究这些神秘的数字三角图案，并试编一程序利用计算机协助LC同学破解崖壁上另外十几个有些模糊不清数字三角图案。
LC同学对这些神秘数字三角图案非常感兴趣，很想破解这崖壁上另外十几个有些模糊不清的数字三角图案，请你与她一起研究这些神秘的数字三角图案，并试编一程序利用计算机协助LC同学破解崖壁上另外十几个有些模糊不清数字三角图案。
输入
一行一个正整数n，表示神秘数字三角图案上数字行数。
输出
共n行，表示破解后完整的神秘数字三角图案。
样例输入 Copy
9
样例输出 Copy
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