Mouvement de chevalier
Problem
La Chess Association a décidé d'équiper tous ses employés de tels numéros de téléphone qui seraient composés sur un téléphone à bouton-poussoir avec un coup de chevalier. Par exemple, le mouvement du chevalier appelle 340-4927. En même temps, le numéro de téléphone ne peut commencer ni par le chiffre 0 ni par le chiffre 8.
Le clavier du téléphone ressemble à ceci :
Écrivez un programme pour déterminer le nombre de numéros de téléphone de longueur N composés par le chevalier.
Entrée : L'entrée est un entier N (\(1< =N< ;=50\)).
Sortie : affichez le nombre de numéros de téléphone que vous recherchez.
Exemples