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