给定一个正整数 n，输出一个数字三角阵，当 n = 4 时，输出的三角阵如下：

   1
  22
 333
4444

输入格式

单个正整数表示 n。

输出格式

一个 n 行 n 列的数字三角阵，具体格式参考题面。

输入样例

5

输出样例

    1
   22
  333
 4444
55555

说明提示

1 ≤ n ≤ 9

限制

时间限制：1000ms，内存限制：256MiB