Обчисліть кількість правильних дужкових послідовностей довжини 2n (n відкриваючих дужок та n закриваючих), склдених з круглих та квадратних дужок так, что всередині довільної пари круглих дужок немає квадратних дужок.
У єдиному рядку записано ціле невід'ємне число n, яке не перевищує 1000.
Виведіть залишок від ділення кількості шуканих правильних дужкових послідовностей на 10^9+7.