Задача Шахматный Конь (KNIGHT)

Шахматное поле имеет размеры 8х8 . По правилам шахмат, конь за один ход перемещается по горизонтали на две клетки и по вертикали на одну клетку либо по горизонтали на одну клетку и по вертикали на две клетки. При этом конь не должен выходить за пределы доски. По заданному числу  N нужно определить количество различных путей шахматного коня из левого верхнего в правый нижний угол длиной ровно в  N ходов.

Формат ввода/вывода:
Напишите программу KNIGHT, которая читает число  N c клавиатуры и выводит число различных путей коня на экран.
Ограничения: .
Пример:
Ввод:
6

Вывод:
108