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