Барон Владимир Харконнен похитил жену Веллингтона Юэ (личного доктора герцога Лето Атрейдеса). Чтобы вернуть ее, Юэ должен предать герцога Лето и снять оборону города. Чтобы снять силовой щит, покрывающий город, требуется ввести специальный код.
Юэ знает про код, что:
Помогите Юэ узнать, сколько существует кодов длиной $$$2n$$$, чтобы он мог спасти свою жену.
Дано одно целое число $$$n$$$, где $$$2n$$$ — длина кода, снимающего щит ($$$1 \le n \le 42$$$).
Вывести количество кодов длины $$$2n$$$.
В этой задаче 42 теста. Все тесты оцениваются независимо.
Тесты | Баллы | Доп. ограничения |
1, 2 | – | примеры из условия |
3 – 12 | $$$10 \times 4$$$ | $$$n \le 12$$$ |
13 – 42 | $$$30 \times 2$$$ | нет |
1
9
2
177
Во втором примере из условия подходят