Su tarea consiste en construir una cuadrícula de ~n \times n~ donde cada casilla contenga el menor entero no negativo que no aparezca a la izquierda de la misma fila ni arriba de la misma columna.

Entrada

La única línea tiene un entero ~n~.

Salida

Imprima la cuadrícula según el ejemplo.

Restricciones

• ~1 \leq n \leq 100~

Ejemplo de Entrada

5

Ejemplo de Salida

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