Problem J: Just print it

Problem J: Just print it

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 117  Solved: 48
[Submit] [Status] [Web Board] [Creator:]

Description

蛇形矩阵是从1开始的自然数依次排列成的一个上三角矩阵,详情请看题目的样例。

Input

测试数据有多组,每组测试数据:

第一行有一个正整数N组成(1 <= N <= 100)如果N=0结束文本

Output

对于每一组测试数据,输出一个N行的三角矩阵。矩阵中两个数之间有空格。

Sample Input Copy

5
0

Sample Output Copy

1 3 4 10 11
2 5 9 12
6 8 13
7 14
15