La mossa del cavaliere
Problem
La Chess Association ha deciso di dotare tutti i suoi dipendenti di tali numeri di telefono che sarebbero stati composti su un telefono a pulsante con la mossa di un cavallo. Ad esempio, la mossa del cavaliere chiama 340-4927. Allo stesso tempo, il numero di telefono non può iniziare né con il numero 0 né con il numero 8.
La tastiera del telefono ha questo aspetto:
Scrivi un programma per determinare il numero di numeri di telefono di lunghezza N composti dal cavaliere.
Input: Input è un numero intero N (\(1< =N< ;=50\)).
Output: output il numero di numeri di telefono che stai cercando.
Esempi