Due insiemi con la stessa somma
Dato un intero positivo n, determina in quanti modi si possano dividere i numeri 1, 2, ..., n in due insiemi la cui somma sia uguale.
Input
L’unica riga di input contiene un intero n (1 ≤ n ≤ 500).
Output
Stampa la risposta modulo .
Esempi
Input | Output |
|---|---|
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB