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