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

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

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

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

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

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

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

Пример:

cube.incube.out
2 3
6 183


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

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