题目描述

观察下面的数字三角形，它是按照特定规律生成的，并且数字是右对齐的：

         1
        23
       456
      7891
     23456
    789123
   4567891
  23456789
 123456789
1234567891

规律如下：

数字从1开始连续递增

当数字增加到9之后，下一位重新从1开始

每行的数字个数等于行号（第1行1个数字，第2行2个数字，以此类推）

数字右对齐显示，形成直角三角形

现在请你编写程序，根据输入的行数n，输出对应的右对齐数字三角形。

输入格式

一个正整数n（1≤n≤20），表示三角形的行数。

输出格式

输出n行数字，构成右对齐的数字三角形。

样例输入

5

样例输出

    1
   23
  456
 7891
23456