Problema C:
Un príncipe es una nueva pieza de ajedrez, que puede moverse una única casilla en horizontal o en vertical por turno.
Es como un rey pero sin los movimientos en diagonal.
Imaginemos un príncipe en una cuadrícula infinita.
Usando cero movimientos, el príncipe puede estar en una única celda.
Usando un movimiento, el príncipe puede llegar a cualquiera de las 4 celdas adyacentes.
Por lo tanto usando como máximo 1 movimiento, el príncipe puede estar en 1+4 celdas diferentes.
Por ejemplo, usando como máximo 3 movimientos, el príncipe puede estar en 25 celdas distintas.
¿En cuántas celdas distintas podrá estar después de un máximo de 14 movimientos?