За даним натуральним \(n\) визначте кількість правильних дужних послідовностей, складених з \(n\) круглих дужок, що відкриваються і \(n\) закриваються.

Формат вхідних даних

Програма отримує на вхід натуральне число \(n\), що не перевищує 1000.

Формат вихідних даних

Необхідно вивести залишок від ділення числа послідовностей, що шукаються, на \(10^9+7\).

Приклад вхідних даних

3

Приклад вихідних даних

5