Недавно во время раскопок в Теотиуакане археологи обнаружили странную шкатулку, содержимое которой, вероятно, использовалось во время легендарных жертвоприношений Монтесумы, и множество одинаковых вырезанных из кости прямоугольных фигурок размером 1 × 2.

Археологи выяснили, что для того чтобы открыть шкатулку, необходимо замостить фигурками прямоугольную крышку этой шкатулки строго определённым образом. Фигурки не могут накладываться друг на друга и выходить за границы крышки. Археологи боятся взламывать шкатулку, поэтому они хотят просто перебрать все возможные способы замощения. Вы должны посчитать количество таких способов.

В единственной строке через пробел записаны целые числа l и w, длина и ширина крышки шкатулки (1 ≤ l, w ≤ 100).

Выведите искомое количество способов по модулю 10⁹ + 7.