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