数字金字塔

输出数字金字塔。

Input

输入金字塔的层数(0 < n <= 10)

Output

输出对应的金字塔。

Examples

Input

5

Output

    1
   222
  33333
 4444444
555555555

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计