1127 - 数字三角形

通过次数

6

提交次数

7

Time Limit : 10 秒
Memory Limit : 128 MB

打印数字三角形,从1开始输出,第i行输出i个数,每个数字按4个位置输出 注:c语言中 %4d可以输出一个数,占据四个位置,右对齐。

Input

输入一行,包含一个整数n 1 <= n <= 1000

Output

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

Examples

Input

4

Output

   1
   2   3
   4   5   6
   7   8   9  10

Hint

需要用到setw函数,添加以下引用 "#include"