拐角方阵

输入一个正整数,输出 n × n 的拐角方阵

Input

一行一个正整数 n, 1≤ n ≤20

Output

共 n 行,每行 n 个正整数,每个正整数之间用空格隔开

Examples

Input

7

Output

1 1 1 1 1 1 1
1 2 2 2 2 2 2
1 2 3 3 3 3 3
1 2 3 4 4 4 4
1 2 3 4 5 5 5
1 2 3 4 5 6 6
1 2 3 4 5 6 7

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计