Мечта Мондриана
Квадраты и прямоугольники очаровали знаменитого голландского художника Пита Мондриана. Однажды ночью, после длительного рисования очередной "туалетной серии" (как только ему в руки попадала туалетная бумага, он сразу начинал рисовать на ней свои произведения, состоящие в основном из комбинации квадратов и прямоугольников), он начал мечтать о заполнении большого прямоугольника небольшими прямоугольниками шириной 2 и высотой 1 разными способами.
Будучи экспертом в этом вопросе, он сразу понял, что тут будет нужен компьютер, для того чтобы вычислить количество способов заполнения большого прямоугольника, размеры которого имели целочисленные значения. Помогите ему, пока его мечта не превратилась в ночной кошмар!
Входные данные
Содержит несколько тестов. Каждый тест состоит из двух целых чисел: высоты h и ширины w (1 ≤ h, w ≤ 11) большого прямоугольника. Последняя строка содержит h = w = 0 и не обрабатывается.
Выходные данные
Для каждого теста выведите количество различных способов заполнения заданного прямоугольника маленькими прямоугольниками размером 2×1. Можно считать, что заданный большой прямоугольник ориентирован, то есть необходимо считать симметричные разбиения несколько раз.