Description

输入一个正整数 n，请输出一个由连续正整数组成的数字金字塔。

数字从 1 开始，按从上到下、从左到右的顺序依次连续出现。第 i 行恰好输出 i 个数字。

例如，当 n = 4 时，输出为：

1
2 3
4 5 6
7 8 9 10

Format

Input

输入一行，包含一个正整数 n。

Output

输出 n 行，表示数字金字塔。

第 i 行输出 i 个整数，相邻两个整数之间用一个空格分隔。

Constraints

对于所有测试数据，满足：

1 <= n <= 100

Samples

Sample Input

4

Sample Output

1
2 3
4 5 6
7 8 9 10