Шахматная ассоциация решила оснастить всех своих сотрудников такими телефонными номерами, которые бы набирались на кнопочном телефоне ходом коня. Например, ходом коня набирается телефон 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 >> [Всего задач: 157]      

Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?

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

Решение

Номер автомашины состоит из трёх букв русского алфавита (используется 30 букв) и трёх цифр: сначала идет буква, затем три цифры, а затем еще две буквы. Сколько существует различных номеров автомашин?

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

Решение

Сколькими способами можно разложить семь монет различного достоинства по трём карманам?

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

Решение

Назовём натуральное число "симпатичным", если в его записи встречаются только нечётные цифры.
Сколько существует четырёхзначных "симпатичных" чисел?

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

Решение

На глобусе проведены 17 параллелей и 24 меридиана. На сколько частей разделена поверхность глобуса?

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

Решение

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