एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

सीढ़ी निर्माण

माना कि आपके पास n ईंटें हैं, जिनसे आप एक सीढ़ी बनाना चाहते हैं। सीढ़ी होने के कारण, दो स्तंभों की ऊँचाई एक जैसी नहीं हो सकती। दाएँ तरफ़ के स्तंभ हमेशा बाएँ स्तंभों से ऊँचे होने चाहिए। आपके पास मौजूद इन n ईंटों से आप कितने अलग-अलग तरीक़ों से एक वैध सीढ़ी बना सकते हैं?

इनपुट

इनपुट में एक ही पूर्णांक n (5 ≤ n ≤ 500) दिया जाता है।

आउटपुट

प्रोग्राम को उन सभी विभिन्न सीढ़ियों की संख्या प्रिंट करनी चाहिए, जो इन ईंटों से बनाई जा सकती हैं।

उदाहरण

इनपुट
आउटपुट
5
2
11
11
212
995645335

व्याख्या

  1. n = 5
      2. ㅤ
      x
      x
      x
      x
      x
      ㅤ
      x
      ㅤ
      x
      ㅤ
      x
      x
      x
 

Constraints

Time limit: 10 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue