Triângulo Numérico

Time limit: 2000 msMemory limit: 256 MB

Um triângulo numérico de tamanho $N$ é um triângulo com $N$ linhas e $N$ colunas contendo os números $1, 2, \dots$ em ordem, começando pela base, e indo da direita para a esquerda.

Por exemplo, para $N = 3$ , o triângulo é o seguinte:

\begin{array}{lll} 6 & & \\ 5 & 4 & \\ 3 & 2 & 1 \end{array}

Dado o valor de $N$ , sua tarefa é desenhar o triângulo numérico de ordem $N$ .

Input

A entrada contém uma única linha com um inteiro $N$ ( $1 \le N \le 100$ ), o número de linhas do triângulo.

Output

Imprima o triângulo de números com $N$ linhas, conforme descrito no enunciado.

Samples

Sample 1

Input

Output

6
5 4
3 2 1

Para $N=3$ são $1+2+3=6$ números. A contagem começa em $6$ e desce de um em um: a linha tem número, a linha tem e a linha tem .

Triângulo Numérico

Input

Output

Samples

Sample 1

Sample 2