杨辉三角是如下三角形:
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 ……
可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值，请输出倒杨辉三角。
输入一行一个整数 ()，表示选择的行数。
输出 行倒的杨辉三角（每一行相邻的数之间用 个空格隔开，开头就需要有 个空格）。
样例输入
4
样例输出
1 3 3 1 1 2 1 1 1 1