Background

Description

弗洛伊德三角形更正式的定义：“它是一个自然数数组的直角三角形，以罗伯特·弗洛伊德的名字命名。它是通过用连续的数字填充三角形的行来定义的，从左上角的 1 开始角落”。

弗洛伊德三角（Floyd's triangle）是一个等腰直角三角形，由数字构成。其规则为每一行的数字从1开始递增，直到该行的最后一个数字为该行的行数。下一行的数字从上一行的最后一个数字+1开始递增，直到该行的数目为该行的行数。以下是前六行的弗洛伊德三角：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Format

Input

Output

Samples

1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
16 17 18 19 20 21

Limitation

1s, 1024KiB for each test case.