题目描述

有这样一种特殊的N阶的三角形，当N等于3和4时，矩阵如下： N=3 1 2 6 3 5 4

N=4 1 2 6 7 3 5 8 4 9 10

请输出当为N时的三角形。

输入输出格式

输入

输入有多组数据，每行输入一个正整数N，1<=N<=100 .

输出

按照给出的样例进行输出 .

样例

输入1

3

输出1

1 2 6
3 5
4

时间及空间限制

1s, 256MB.