Bracket Sequences I.
Su tarea es calcular el número de secuencias de corchetes válidas de longitud . Por ejemplo, cuando
, hay 5 secuencias:
()()()
()(())
(())()
((()))
(()())
Entrada
La única línea de entrada tiene un número entero .
Salida
Imprime el número de secuencias módulo .
Restricciones
Ejemplo de Entrada
6
Ejemplo de Salida
5
Comments