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.
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