eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мрія Мондріана

Мрія Мондріана

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Квадратти та прямокутники причарували знаменитого голандського художника Піта Мондріана. Одного разу вночі, після тривалого малювання чергової "туалетної серії" (як тільки йому до рук потрапляв туалетний папір, він відразу ж починав малювати на ньому сво твори, які складались в основному з комбінації квадратів та прямокутників), він почав мріяти про заповнення великого прямокутника невеликими прямокутниками шириною 2 та висотою 1 різними способами.

Будучи експертом у цьому питанні, він відразу ж зрозумів, що тут буде потрібно комп'ютер, для того щоб обчислити кількість способів заповнення великого прямокутника, розміри якого мали цілочисельні значення. Допоможіть йому, поки його мрія не перетворилась у нічний кошмар!

Вхідні дані

Містить декілька тестів. Кожен тест складається з двох цілих чисел: висоти h та ширини w великого прямокутника. Вхідні дані завершуються рядком h = w = 0. У протилежному випадку 1h, w11.

Вихідні дані

Для кожного тесту виведіть кількість різних способів заповнення заданого прямокутника маленькими прямокутниками розміром 2×1. Можна вважати, що заданий великий прямокутник орієнтовний, тобто необхідно вважати симетричні розбиття декілька разів.

Приклад

Вхідні дані #1
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
Вихідні дані #1
1
0
1
2
3
5
144
51205