En un rectángulo con vértices $(0, 0), (0, 2), (n,0),(n, 2)$ , ( $n$ es un entero positivo) encontrar el número de caminos más largos que comienzan en $(0, 0)$ y llegan a $(n, 2)$ que satisfacen lo siguiente: $\bullet$ En cada movimiento, puede moverse a la derecha, arriba, izquierda, abajo en $1$ . $\bullet$ No puede visitar un punto que visitó antes. $\bullet$ No puede moverse fuera del rectángulo.