Dois Conjuntos Iguais
Dado um inteiro positivo n, determine quantas maneiras existem de separar os números 1, 2, ..., n em dois conjuntos com a mesma soma.
Entrada
A única linha de entrada contém um inteiro n (1 ≤ n ≤ 500).
Saída
Imprima a resposta considerando o resultado módulo .
Exemplos
Entrada | Saída |
|---|---|
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB