Deux ensembles égaux
Étant donné un entier positif
n, comptez le nombre de façons de répartir les nombres 1, 2, ..., n en deux ensembles de somme égale.
Par exemple, si
n = 7, il existe quatre façons de répartir les nombres en deux ensembles dont la somme est égale
{1, 3, 4, 6} and {2, 5, 7}
{1, 2, 5, 6} and {3, 4, 7}
{1, 2, 4, 7} and {3, 5, 6}
{1, 6, 7} and {2, 3, 4, 5}Entrée
La seule ligne d'entrée contient un entier
n (1 ≤ n ≤ 500).Sortie
Affichez la réponse modulo .
Exemples
Entrée | Sortie |
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB