说明

一个n行的蛇形三角形是由1开始的自然数依次排列成的一个矩阵上三角形。 第一行有n个数，接下来每行逐减。具体的规律参考样例。

输入格式

输入一个整数 n ，1≤n≤100。

输出格式

输出 n行的蛇形三角形。

样例

5

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