0034. Замкнутые маршруты в кубе.

Имя входного файла:	cube.in
Имя выходного файла:	cube.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Найти количество замкнутых маршрутов длины n по ребрам трехмерного куба. Начальное и конечное положение маршрута находится в одной фиксированной вершине. По одному ребру можно проходить сколь угодно раз.

Формат входного файла

Во входном файле содержится одно целое число n (1 ≤ n ≤ 2000).

Формат выходного файла

В результирующем файле должно находится искомое целое число.

Пример:

cube.in	cube.out
2	3
6	183

Источник: Petrozavodsk training camp, Summer 2002. DNK contest
Автор: Denis Davydov (DNK team)

Обсудить       Отправить решение



Версия для печати