Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Числа в клетках

Time limit:1 sec.
Memory limit: 262144 KByte

В клетки прямоугольника 2хn записывают числа 1, 2,..., 2n (в каждую клетку — по одному числу). Сначала в левую нижнюю угловую клетку записывают число 1, затем в одну из соседних клеток — число 2, затем в одну из соседних с ранее занятыми — 3 и т. д. Все последующие числа записывают в клетки, соседние с ранее занятыми. Сколькими способами можно заполнить таблицу?

Входные данные

Дано 1 ≤ n ≤ 20

Пример

Входные данные
2
Выходные данные
4
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.