蒜头君喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形，觉得很新鲜。杨辉三角是如下三角形。 1 1 2 1 1 3 3 1 1 4 6 4 1
可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值。现在蒜头君选择前面 n 行，然后把图形倒过来。但是蒜头君是手工画的，你却可以用编程更快捷地做出来，多爽啊!
输入一行一个整数 n(1≤n≤20)，表示选择的行数。
输出 n 行倒的杨辉三角（每一行相邻的数之间用一个空格隔开）。
#输入1
4
#输出1
1 3 3 1 1 2 1 1 1 1