Zwei gleich große Summen

Gegeben ist eine positive ganze Zahl n. Bestimmen Sie, auf wie viele Arten sich die Zahlen 1, 2, ..., n in zwei Mengen mit derselben Summe aufteilen lassen.

Eingabe

Die einzige Eingabezeile enthält eine ganze Zahl n (1 ≤ n ≤ 500).

Ausgabe

Geben Sie die Antwort modulo aus.

Beispiele