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

Input file name: cube.in
Output file name: cube.out
Time limit: 2 s
Memory limit: 64 megabytes

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

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

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

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

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

Пример:

cube.incube.out
2 3
6 183


Source: Petrozavodsk training camp, Summer 2002. DNK contest
Author: Denis Davydov (DNK team)

Discuss       Submit a solution



Printable version