Ацтек xəzinələri

Son zamanlar Teotiuakanda aparılan qazıntılar zamanı arxeoloqlar, Montesumanın əfsanəvi qurbanvermə mərasimlərində istifadə olunduğu ehtimal edilən qəribə bir qutu və onunla eyni ölçüdə olan, sümükdən kəsilmiş 1 × 2 ölçülü düzbucaqlı fiqurlar tapdılar.

Arxeoloqlar müəyyən etdilər ki, qutunu açmaq üçün qutunun düzbucaqlı qapağını bu fiqurlarla dəqiq şəkildə döşəmək lazımdır. Fiqurlar bir-birinin üzərinə qoyula və qapağın kənarlarından çıxa bilməz. Arxeoloqlar qutunu zədələməkdən qorxurlar, buna görə də bütün mümkün döşəmə üsullarını nəzərdən keçirmək istəyirlər. Siz bu üsulların sayını hesablamaq məcburiyyətindəsiniz.

Giriş məlumatları

Qutunun qapağının uzunluğu l və eni w verilir (1 ≤ l, w ≤ 100).

Çıxış məlumatları

Axtarılan üsulların sayını 10^9 + 7 moduluna görə çıxarın.