Сокровища ацтеков
Недавно во время раскопок в Теотиуакане археологи обнаружили странную шкатулку, содержимое которой, вероятно, использовалось во время легендарных жертвоприношений Монтесумы, и множество одинаковых вырезанных из кости прямоугольных фигурок размером 1 × 2.
Археологи выяснили, что для того чтобы открыть шкатулку, необходимо замостить фигурками прямоугольную крышку этой шкатулки строго определённым образом. Фигурки не могут накладываться друг на друга и выходить за границы крышки. Археологи боятся взламывать шкатулку, поэтому они хотят просто перебрать все возможные способы замощения. Вы должны посчитать количество таких способов.
Входные данные
В одной строке заданы длина l и ширина w крышки шкатулки (1 ≤ l, w ≤ 100).
Выходные данные
Выведите искомое количество способов по модулю 10^9 + 7.