Torres agressives P94143

Considereu un taulell d’escacs amb $n$ files i $n$ columnes. De quantes maneres es poden posar $n$ torres de manera que almenys dues torres s’amenacin entre si?

Per exemple, aquestes són dues de les maneres per a $n = 6$:

Entrada

L’entrada consisteix en diversos nombres $1\leq n\leq 6$. Un cas especial amb $n = 0$ marca el final de l’entrada.

Sortida

Per a cada $n$, escriviu el nombre de maneres diferents en què es poden posar $n$ torres en un taulell $n \times n$ de manera que almenys dues torres s’amenacin entre si. Per a tota $1\leq n\leq 6$, aquest nombre té menys de 10 dígits.