Хід конем#620
Шахова асоціація вирішила призначити всім своїм співробітникам такі номери телефонів, які можна набрати на телефоні з клавіатурою, рухаючись так, як рухається кінь на шахівниці. Наприклад, номер телефону 340-4927 можна набрати ходами коня. Номер телефону не може починатися з цифри 0 або цифри 8.
Клавіатура телефону виглядає так:
Напишіть програму, яка визначає кількість телефонних номерів довжини , які можна набрати ходами коня.
Вхідний файл містить одне ціле число (1 \le n \le 100).
Виведіть потрібну кількість телефонних номерів.
Приклад 1