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