题目描述：

请你打印一个\(n\)阶的杨辉三角。

格式

输入格式

输入一个正整数。

输出格式

一个\(n\)阶的杨辉三角。

样例1

输入样例1

5

输出样例1

              1
            1   1
          1   2   1
        1   3   3   1
      1   4   6   4   1
    1   5  10  10   5   1

限制

对于 \(100\%\) 的数据， \(n≤50\)。