说明

一个 $n$ 行的蛇形三角形是由 $1$ 开始的自然数依次排列成的一个矩阵上三角形。

第一行有 $n$ 个数，接下来每行逐减。具体的规律参考样例。

输入格式

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

输出格式

输出 $n$ 行的蛇形三角形。

样例

5

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