Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Шахматная ассоциация решила оснастить всех своих сотрудников такими
телефонными номерами, которые бы набирались на кнопочном телефоне
ходом коня. Например, ходом коня набирается телефон 340-4927. При
этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
Клавиатура телефона выглядит так:
789
456
123
0
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Ввод
На входе записано целое число N (1 ≤ N ≤ 50).
Вывод
Выведите искомое количество телефонных номеров.
Для отправки решений необходимо выполнить вход.
|