Задача №3005. Количество правильных скобочных последовательностей
По данному натуральному n определите количество правильных скобочных последовательностей, составленных из n открывающихся и n закрывающихся круглых скобок.
Входные данные
Программа получает на вход натуральное число n, не превосходящее 1000.
Выходные данные
Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.
Примеры
Входные данные
3
Выходные данные
5
Сдать: для сдачи задач необходимо войти в систему