Dos Conjuntos Iguales
Dado un número entero positivo n, se debe contar cuántas formas hay de repartir los números 1, 2, ..., n en dos conjuntos de suma igual.
Entrada
La única línea de entrada contiene un número entero n (1 ≤ n ≤ 500).
Salida
Imprime la respuesta módulo .
Ejemplos
Entrada | Salida |
|---|---|
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB