Посчитайте количество правильных скобочных последовательностей длины 2n (n открывающихся скобок и n закрывающихся), составленных из круглых и квадратных скобок так, что внутри любой пары круглых скобок нет квадратных скобок.
В единственной строке записано целое неотрицательное число n, не превосходящее 1000.
Выведите остаток от деления количества искомых правильных скобочных последовательностей на 10^9+7.