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

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

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

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

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

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