Torres agresivas P94143

Considerad un tablero de ajedrez con $n$ filas y $n$ columnas. De cuántas maneras se pueden poner $n$ torres de modo que al menos dos torres se amenacen entre sí?

Por ejemplo, éstas son dos de las maneras para $n = 6$:

Entrada

La entrada consiste en diversos números $1\leq n\leq 6$. Un caso especial con $n = 0$ marca el final de la entrada.

Salida

Para cada $n$, escribid el número de modos distintos en que se pueden poner $n$ torres en un tablero $n \times n$ de modo que al menos dos torres se amenacen entre sí. Para toda $1\leq n\leq 6$, este número tiene menos de 10 dígitos.