решите задачку
 

Задача 3. Шахматный номер (40 баллов).
Телефонный номер называется «шахматным», если его цифры набираются на телефонном кнопочном номеронабирателе ходом шахматного коня. Написать программу, подсчитывающую, сколько можно набрать различных семизначных «шахматных» номеров, начинающихся с заданной цифры.
_____
1 2 3
4 5 6
7 8 9
__0__
Технические условия:
Входной файл INPUT.TXT содержит число N [0..9]. Выходной файл OUTPUT.TXT должен содержать единственное число - решение задачи.
Пример:
входной файл Input.txt выходной файл Output.txt
1 136
4 168