Кількість ПДП#4435
Визначте кількість правильних дужкових виразів довжини (які складаються з відкриваючих та закриваючих дужок), що використовують як круглі, так і квадратні дужки, так що жодна квадратна дужка не міститься всередині жодної пари круглих дужок.
Вхід містить один рядок із одним невід'ємним цілим числом , де 0 \leq n \leq 1000.
Виведіть остачу від ділення кількості правильних дужкових виразів на 10^9 + 7.
Приклад 1