Посчитайте количество правильных скобочных последовательностей длины \textbf{2n} (\textbf{n} открывающихся скобок и \textbf{n }закрывающихся), составленных из круглых и квадратных скобок так, что внутри любой пары круглых скобок нет квадратных скобок. \InputFile В единственной строке записано целое неотрицательное число \textbf{n}, не превосходящее \textbf{1000}. \OutputFile Выведите остаток от деления количества искомых правильных скобочных последовательностей на \textbf{10^9+7}.