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