Скарби ацтеків#4341
Недавно під час розкопок у Теотіуакані археологи виявили дивну скриньку, вміст якої, ймовірно, використовувався під час легендарних жертвоприношень Монтесуми, а також безліч однакових вирізаних з кістки прямокутних фігур розміром 1 \times 2.
Археологи з'ясували, що для того, щоб відкрити скриньку, необхідно замостити фігурками прямокутну кришку цієї скриньки строго визначеним чином. Фігури не можуть накладатися одна на одну і виходити за межі кришки. Археологи бояться пошкодити скриньку, тому хочуть просто перебрати всі можливі способи замощення. Ви повинні підрахувати кількість таких способів.
В одному рядку задано довжину та ширину кришки скриньки (1 \le l, w \le 100).
Виведіть шукану кількість способів за модулем 10^9 + 7.
Приклад 1