Кількість компостерів

Напишіть програму, яка в умовах попередньої задачі визначить кількість різних компостерів, які можна утворити на сітці розміром M×N вузлів.

Вхідні дані

Ваша програма повинна прочитати вхідні дані для декількох тестів з одного текстового ASCII-файлу. Кожен рядок файлу відповідає одному тесту і містить числа M та N, відокремлені пропкском.

M та N не перевищують 15.

Вихідні дані

Ваша програма повинна записати результати для усіх тестів в один текстовий ASCII-файл. Результат кожного тесту - рядок з його порядковим номером та кількістю компостерів.

Приклади