• محدودیت زمان: ۳ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

در شهر آبابوا به دنباله، امیرمحمد می‌گویند، هم‌چنین به دنباله‌هایی که به ازای هر ii که 1 < aia_i حداقل یکی از دو عدد aia_i و ai1a_i-1 سمت چپ مکان ii ظاهر نشده باشند، ایمانی می‌گویند. (منظور از سمت چپ، تمام خانه‌های قبل از خانه ii است، نه تنها خانه‌ی قبلی)
مثلا <2,2,1><2, 2, 1> یک امیرمحمد ایمانی معتبر است و <1,2,2><1, 2, 2> یک امیرمحمد ایمانی معتبر نیست.
اهالی شهر آبابوا به سوالی مهم برخورده‌اند و از شما درخواست کمک دارند: چند امیرمحمد ایمانی به طول nn با اعداد 11 تا mm داریم؟

ورودی

سطر اول وروی شامل دو عدد nn و mm است که nn طول مورد‌نظر برای امیرمحمد ایمانی است و امیرمحمد ایمانی فقط می‌تواند شامل اعداد 11 تا mm باشد. 1n,m5001 \le n, m \le 500

خروجی

در خروجی باید تنها یک عدد چاپ کنید که جواب سوال مردم آبابوا است. از آنجا که این عدد می‌تواند خیلی بزرگ باشد باقی‌مانده آن بر 109+710^9 + 7 را چاپ کنید.

زیر مسئله ها

زیرمسئله نمره محدودیت ها
۱ ۴ n,m8n, m \le 8
۲ ۳۲ n,m200n, m \le 200
۳ ۶۴ بدون محدودیت اضافی

مثال

ورودی نمونه ۱

2 2
Plain text

خروجی نمونه ۱

4
Plain text

ورودی نمونه ۲

3 2
Plain text

خروجی نمونه ۲

6
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.