21308 - 特殊的三角形

通过次数

6

提交次数

21

Time Limit : 1 秒
Memory Limit : 128 MB

有这样一种特殊的N阶的三角形,当N等于3和4时,矩阵如下:

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

Input

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

Output

按照给出的样例进行输出

Examples

Input

3

Output

1 2 6
3 5
4