题目描述

打印数字三角形，从 $1$ 开始输出，第 $i$ 行输出 $i$ 个数，每个数字按 $4$ 个位置输出，右对齐。

注： C 语言中 %4d 可以输出一个数，占据四个位置，右对齐。

输入格式

输入一行，包含一个整数 $n$，代表输出的三角形共有几行。

输出格式

输出 $n$ 行，第 $i$ 行，有 $i$ 个数，每个数占据四个位置。

样例

4

   1
   2   3
   4   5   6
   7   8   9  10

数据范围

$1 \le n \le 140$