21308 - 特殊的三角形

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

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

Input

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

Output

按照给出的样例进行输出

Examples

Input

3

Output

1 2 6
3 5
4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题