28569번 - Потрошение вывески 다국어

문제

Хэллоуин --- очень популярное событие, в котором участвуют взрослые и дети всех возрастов. Разумеется, каждому владельцу магазина на главной улице города хочется чем-то выделиться, чтобы привлечь к себе как можно больше покупателей.

Некоторые пытаются выставить у себя на витринах самые красивые или, наоброт, жуткие тыквы, а некоторые пытаются креативно оформить рекламные вывески. Владелец <<Лавки Джека-Потрошителя>> решил <<распотрошить>> свою вывеску, чтобы она стала самой оригинальной на всей улице.

Вывеска представляет из себя таблицу размера $n \times m,ドル в каждой клетке которой может быть размещена ровно одна буква. Сама рекламная надпись состоит в точности из $n \cdot m$ букв. Распотрошить вывеску можно либо по любой строке, либо по любому столбцу. Потрошение по строке номер $i,ドル например, выглядит следующим образом:

1. Верхняя часть таблицы, состоящая из первых $i - 1$ строк, рекурсивно потрошится, и в нее записываются буквы с 1ドル$-й по $(i - 1) \cdot m$-ю;
2. Строка номер $i$ обводится, и на ней обозначается направление слева-направо. В этом направлении в ней выписываются буквы с $(i - 1) \cdot m + 1$-й по $i \cdot m$-ю;
3. Аналогично верхней части, нижняя часть таблицы (строчки с $i + 1$-й по $n$-ю) тоже рекурсивно потрошится, и в ней записываются оставшиеся буквы.

Симметричным образом происходит потрошение по столбцу --- на нем указывается направление сверху-вниз, в котором выписываются соответствующие буквы, а левая и правая части, если не пусты, рекурсивно потрошатся.

Владельцу лавки стало интересно, сколько есть различных способов распотрошить вывеску. Два способа считаются различными, если хотя бы одна ячейка таблицы, принадлежащая какой-то выделенной строке в одном из способов, принадлежит выделенному столбцу в другом. Обратите внимание, что выделить в таблице 1ドル \times 1$ строку и выделить столбец --- разные способы!

Поскольку число способов может быть достаточно большим, выведите его по модулю 10ドル^9 + 7$.

입력

В единственной строке через пробел дано два целых числа $n$ и $m$ (1ドル \leqslant n, m \leqslant 200$).

출력

Выведите единственное целое число --- количество способов распотрошить вывеску по модулю 10ドル^9 + 7$.

제한

힌트

Все возможные потрошения во втором примере: