Sizga $n$ soni berilgan. Siz $n$ ta ochiluvchi va yopiluvchi va $k$ ta turli hil qavslar orqali to'g'ri qavsli ketma-ketliklardan qanchani yasasa bo'lishini toping.

Kiruvchi ma’lumotlar

Birinchi qatorda 2 ta natural son, $n, k(1 \le n, k \le 10^5)$.

Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring. Javob katta bo'lib ketishi mumkin. Shuning uchun javobni $10^9 + 7$ ga bo'lgandaki qoldiqini chiqaring.

Izoh:

$n = 3, k = 1$ holat uchun: $((())), ()(()), ()()(), (()()), (())()$.

$n = 2, k = 2$ holat uchun: $()[], [](), ([]), [()], (()), [[]], ()(), [][]$.