Скількома способами можна замостити прямокутник за допомогою кісток доміно? Нижче наведено приклад замощення такими плитками прямокутника .
Складаються з декількох тестів, які завершуються рядком, що містить . Кожен тест розміщено в окремому рядку і містить єдине ціле число .
Для кожного тесту в окремому рядку виведіть кількість способів замощення.