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