• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۵۰ مگابایت

شخصی برای بالا رفتن از پله‌های یک برج می‌تواند در هر گام یک پله یا دو پله بالا برود و یا با طناب ۵ پله بالا کشیده شود. برنامه‌ای بنویسید که n را به عنوان ورودی از کاربر گرفته و تعداد راه‌های رسیدن به پله‌ی nام را در خروجی چاپ کند(مکان اولیه را پله‌ی صفرم در نظر بگیرید).

ورودی

در تنها خط ورودی عدد n آمده است. $$1 \leq n \leq 30$$

خروجی

در تنها خط خروجی روش‌های رسیدن به پله‌ی $n$ام را چاپ کنید.

مثال

ورودی نمونه ۱

7

خروجی نمونه ۱

26

ورودی نمونه ۲

2

خروجی نمونه ۲

2