【题目描述】

给定 $n$，输出一个左上三角形图案。

第 $i$ 行有 $n-i+1$ 个数。

按从左上到右下的一条条反对角线依次填入 $1$ 到 $n\times (n+1)\div 2$，相邻反对角线的填写方向交替。

【输入描述】

输入一行一个整数 $n$。

保证：

• $1\le n\le 20$。

【输出描述】

输出 $n$ 行，第 $i$ 行输出 $n-i+1$ 个整数，相邻整数之间用一个空格分隔。

【样例 1】

【样例 1 输入】

5

【样例 1 输出】

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

【样例 1 解释】

总共填入 $15$ 个整数。

【样例 2】

【样例 2 输入】

6

【样例 2 输出】

1 2 6 7 15 16
3 5 8 14 17
4 9 13 18
10 12 19
11 20
21