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

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

Ціле число \(N\). (\(1 \le N \le 1000\))

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

Виведіть кількість таких послідовностей за модулем 1000000007 (остачу від ділення результату на 1000000007)

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

3

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

5

Пояснення до прикладу

існує 5 варіантів ((())) ()(()) ()()() (()()) ()()()