Problem
La Asociación de Ajedrez decidió equipar a todos sus empleados con números de teléfono que se marcarían en un teléfono de botón con un movimiento de caballo. Por ejemplo, el movimiento del caballo llama 340-4927. Al mismo tiempo, el número de teléfono no puede comenzar ni con el número 0 ni con el número 8.
El teclado del teléfono se ve así:
| 7 |
8 |
9 |
| 4 |
5 |
6 |
| 1 |
2 |
3 |
| |
0 |
|
Escriba un programa para determinar el número de números de teléfono de longitud N marcados por el caballero.
Entrada: La entrada es un número entero N (\(1< =N< ;=50\)).
Salida: muestra la cantidad de números de teléfono que estás buscando.
Ejemplos