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:
showmover=false,
label=false,
maxfield=f6,
setpieces=rd6,ra5,rf3,rc3,rb2,re1
showmover=false,
label=false,
maxfield=f6,
setpieces=re6,re2,re3,rb4,rb3,ra3
Entrada
La entrada consiste en diversos números 1≤ n≤ 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 × n de modo que al menos dos torres se amenacen entre sí. Para toda 1≤ n≤ 6, este número tiene menos de 10 dígitos.
Public test cases
Input
2 3 0
Output
4 78