تصویر زیر یک دنباله از خانههای کارتی با اندازههای مختلف را نشان میدهد که تعداد کل کارتهای مورد نیاز برای هر کدام در کنار آن نوشته شده است:

با توجه به ارتفاع برج n، تعداد کارتهای مورد نیاز برای ساخت یک خانه کارت کامل را برگردانید.
نمونه ورودی و خروجی
cards_needed(3) ➞ 15
cards_needed(4) ➞ 26
cards_needed(0) ➞ 0
    نکات
- ارتفاع باید همیشه بزرگتر یا مساوی صفر باشد. در صورتی که این شرط رعایت نشده باشد، مقدار 
"invalid"را برگردانید. 
cards_needed(3) ➞ 15
cards_needed(4) ➞ 26
cards_needed(0) ➞ 0
cards_needed(20) ➞ 610
cards_needed(31) ➞ 1457
                                            
نظرات