#10306. 倒杨辉三角

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

蒜头君喜欢图形,而且喜欢把图形倒过来欣赏。有一次,他看见杨辉三角形,觉得很新鲜。杨辉三角是如下三角形。

图片

可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值。

现在蒜头君选择前面 n 行,然后把图形倒过来。但是蒜头君是手工画的,你却可以用编程更快捷地做出来,多爽啊!

输入格式

输入一行一个整数 n (1≤n≤5),表示选择的行数。

输出格式

输出 n 行倒的杨辉三角(每一行相邻的数之间用一个空格隔开)。

样例

样例输入

4

样例输出

1 3 3 1
 1 2 1
  1 1
   1