दो समान सेट
एक धनात्मक पूर्णांक n दिया गया है। आपको यह गिनना है कि संख्याओं 1, 2, ..., n को दो ऐसे सेटों में कितने तरीकों से बाँटा जा सकता है, जिनका योग समान हो।
Input
इनपुट की एकमात्र पंक्ति में एक पूर्णांक n (1 ≤ n ≤ 500) दिया गया है।
Output
आउटपुट में, उत्तर को से मॉड्यूलो लेकर प्रिंट करें।
उदाहरण
इनपुट | आउटपुट |
|---|---|
7 | 4 |
10 | 0 |
Constraints
Time limit: 20 seconds
Memory limit: 512 MB
Output limit: 1 MB