Description

请输出 n 层的“桥”，桥由数字搭建而成！

Format

Input

输入一个整数 n (0 <= n <= 1000)

Output

看样例找规律输出

PS：每行末尾没有空格！！！！

Samples

5

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

Hint