Два равных множества
Дано положительное целое число n. Требуется найти, сколькими способами можно разбить числа 1, 2, ..., n на два множества с равными суммами.
Вход
В единственной строке дано целое число n (1 ≤ n ≤ 500).
Выход
Выведите ответ по модулю .
Примеры
Ввод | Вывод |
|---|---|
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB