Düzgün mötərizəli ardıcıllıqlar 1

Uzunluğu $n$ olan düzgün mötərizə ardıcıllıqlarının sayını hesablayın.

Məsələn, $n=6$ üçün $5$ fərqli ardıcıllıq mövcuddur:

()()()
()(())
(())()
((()))
(()())

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 10^6)$ verilir.

Çıxış verilənləri

Düzgün mötərizə ardıcıllıqlarının sayını $10^9+7$ modulu ilə hesablayıb çıxarın.

Nümunələr