100512 - 输出三角形

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

14

提交次数

30

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

第一行为1;

第i行有i个数字;

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

Input

一行,一个整数表示n

对于100%的数据:

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

Output

n行的直角三角形。

Examples

Input

3

Output

   1
   2   3
   4   5   6