ДП: Задачи на подсчет числа последовательностей

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратны

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратных скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Программа получает на вход натуральное число n, не превосходящее 1000. Неоходимо вывести остаток от деления числа искомых последовательностей на 10⁹+7.

Пример

1

2

2

7

х скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Программа получает на вход натуральное число n, не превосходящее 1000. Неоходимо вывести остаток от деления числа искомых последовательностей на 10⁹+7.

Пример

1

2

2

7