eolymp
bolt
Try our new interface for solving problems
Məsələlər

Пчелиные соты

Пчелиные соты

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB
prb1284

Только что появившаяся из личинки пчела решила попутешествовать по сотах. На каждом "шагу" пчела может переместится в одну из соседних ячеек и через n шагов должна новь возвратиться в ячейку, с которой начала своё путешествие.

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

Giriş verilənləri

Первая строка содержит количество тестов. Каждый тест расположен в отдельной строке и содержит одно целое число n (1n14).

Çıxış verilənləri

Для каждого теста вывести в отдельной строке искомое количество возможных прогулок. Известно, что ответ не превышает 2^31.

Nümunə

Giriş verilənləri #1
2
2
4
Çıxış verilənləri #1
6
90
Mənbə 2006 Nordic Collegiate Programming Contest, September 30, Problem I