Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 340-49-27. При этом телефонный номер не может начинаться ни с цифры 0, ни с цифры 8.

7	8	9
4	5	6
1	2	3
	0

Напишите программу, определяющую количество телефонных номеров длины N, набираемых ходом коня.

Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).

Выходные данные
Выведите в выходной файл искомое количество телефонных номеров.

Пример входного файла
2

Пример выходного файла
16

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 101]      

Постройте треугольник ABC по a, h_a и R.

Прислать комментарий

Решение

Постройте точку M внутри данного треугольника так, что S_ABM : S_BCM : S_ACM = 1 : 2 : 3.

Прислать комментарий

Решение

Проведите через данную точку P, лежащую внутри данной окружности, хорду так, чтобы разность длин отрезков, на которые P делит хорду, имела данную величину a.

Прислать комментарий

Решение

Даны прямая и окружность. Постройте окружность данного радиуса r, касающуюся их.

Прислать комментарий

Решение

Даны точка A и окружность S. Проведите через точку A прямую так, чтобы хорда, высекаемая окружностью S на этой прямой, имела данную длину d.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 101]