问题描述

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

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

输入

输入一行，包含一个整数 $n$

输出

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

样例

4

   1
   2   3
   4   5   6
   7   8   9  10