पास्कल त्रिकोण

पास्कल त्रिकोण संयोजन गणित के सबसे आकर्षक अवधारणाओं में से एक है और इसके कई अनुप्रयोग हैं। इसका उपयोग (n "चूज़" k) का मान निकालने के लिए किया जा सकता है।

त्रिकोण का निर्माण इसकी दो मूल कोशिकाओं को जोड़कर किया जाता है। उदाहरण के लिए, 6वीं पंक्ति का 10वां अंक 5वीं पंक्ति के 4 और 6 को जोड़कर बनाया जाता है।

pascals-triangle-doubles.svg

दिए गए ऊँचाई h के अनुसार आपको पास्कल त्रिकोण बनाना है।

इनपुट की एकमात्र पंक्ति में संख्या h होती है।

कार्यक्रम का आउटपुट ऊँचाई h का पास्कल त्रिकोण होना चाहिए।

इनपुट

आउटपुट

5

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB