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