Denis, bütün simvollardan başqa "(" və ")" simvollarını silən proqram yazdı. İndi o, nəticədə alınan uzunluğu olan müxtəlif düzgün mötərizə ardıcıllıqlarının sayını öyrənmək istəyir.
Məlumdur ki, inanclarına görə Denis proqramını yalnız maksimum mötərizə içləklik dərinliyi dəqiq olaraq olan düzgün riyazi ifadələr üzərində işə salır.
Yeganə sətirdə iki tam ədəd — (1 \leq n \leq 50) və (1 \leq k \leq n) verilir.
Bir tam ədəd çap edin — tələb olunan ardıcıllıqların sayını 10^9+7 modulu üzrə çıxışa verin.
Nümunə 1