100512 : 输出三角形
Description

输出一个nn行的直角三角形。每个数字占4字符宽。

第一行为1;

第i行有i个数字;

每行第一个数字比上一行最后一个数字大1。

Input

一行,一个整数表示nn

对于100%的数据:

1n1103 1\le n \le 1\cdot 10^3

Output

nn行的直角三角形。

Examples

Input
复制

3

Output
复制

   1
   2   3
   4   5   6
Language:
Theme: