Количество компостеров

Написать программу, которая при условии предыдущей задачи определит количество различных компостеров, которые можно образовать на сетке размером M×N узлов.

Входные данные

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

M и N не превосходят 15.

Выходные данные

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

Примеры