İstənilən dairəvi mötərizə cütlüyü daxilində kvadrat mötərizələrin olmadığı dairəvi və kvadrat mötərizələr ehtiva edən \textbf{2n} (\textbf{n} açılan mötərizə və \textbf{n }bağlanan mötərizə) uzunluqlu düzgün mötərizə ardıcıllıqlarının sayını təyin edin. \InputFile Yeganə sətirdə \textbf{1000}-i aşmayan tam mənfi olmayan \textbf{n} ədədi verilir. \OutputFile Cari düzgün mötərizə ardıcıllıqlarının sayının \textbf{10^9+7}-yə bölünməsindən alınan qalığı verməli.