Les peces de Lego permeten fer moltíssimes combinacions i pràcticament qualsevol figura geomètrica (podeu veure la LEGO pel·lícula !!!). Una de les més senzilles és construir una piràmide com les de les figures, que s’acaba amb la peça petita de 2x2. A partir d’aquí, diferents nivells fins ... que s’acabin les peces !!!. Imaginem que solament disposem de la clàssica peça de 2x2 i el nostre cosí, molt aficionat al LEGO, ens presenta una piràmide com les de les figures anteriors, que està “buida” per dins, és a dir, sense omplir.

AQUEST PROBLEMA S'HA DE FER AMB RECURSIVITAT

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova és una linea amb 1 nombre, \(N\), el nombre del costat de la base de la piràmide cuadrada

Sortida

Per a cada cas hauràs de dir el nombre de fitxes Lego de 2x2

Exemple d'Entrada

4
2
4
6
8

Exemple de Sortida

1
5
13
25

Pista

Pista: si el costat és de p punts , per completar el nivell caldran:

    p/2     peces per costat   A

    p/2 peces   per costat C

    (p/2)-2     peces pel costat B  

    (p/2)-2 peces pel costat D

    NOTA: costat sempre serà un número parell