|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Шахматная ассоциация решила оснастить всех своих сотрудников такими
телефонными номерами, которые бы набирались на кнопочном телефоне
ходом коня. Например, ходом коня набирается телефон 340-4927. При
этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.
Клавиатура телефона выглядит так:
789
456
123
0
Напишите программу, определяющую количество телефонных номеров
длины N, набираемых ходом коня.
Ввод
На входе записано целое число N (1 ≤ N ≤ 50).
Вывод
Выведите искомое количество телефонных номеров.
Для отправки решений необходимо выполнить вход.
|