Limits
1s, 512 MB
একটি পূর্ণসংখ্যা N দেয়া থাকবে, প্যাসকেলের ত্রিভূজের N তম সারির যোগফল প্রিন্ট করো।
গণিতে, প্যাসকেলের ত্রিভূজ হচ্ছে দ্বিপদী সহগের একটি ত্রিভূজাকৃতির অ্যারে। নিচে প্যাসকেলের ত্রিভূজের প্রথম কয়েকটি সারি দেয়া হলঃ
১
১ ১
১ ২ ১
১ ৩ ৩ ১
১ ৪ ৬ ৪ ১
১ ৫ ১০ ১০ ৫ ১
ত্রিভুজের প্রান্তের সংখ্যাগুলো সবসময় ১। অবশিষ্ট সংখ্যাগুলোর তাদের উপরের ইতপূর্বে আসা সর্বশেষ দু্ইটি সংখ্যাগুলোর যোগফলের সমান।
৫ম সারির যোগফল, উদাহরণস্বরুপ, $ 1 + 4 + 6 + 4 + 1 = 16 $।
Input
ইনপুটে একটি পূর্ণসংখ্যা N (0 < N < 30) দেয়া থাকবে।
Output
প্যাসকেলের ত্রিভূজের N তম সারির যোগফল প্রিন্ট করো।
Sample
| Input | Output |
|---|---|
5 | 16 |
