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

می‌خواهیم یک زمین مستطیل شکل $2 \times n$ را با کاشی های $1 \times 2$ پرکنیم. این کاشی‌های می‌توانند افقی و یا عمودی در زمین مستطیلی قرار گیرند. برنامه‌ای بنویسید که با گرفتن n از کاربر، تعداد حالت‌هایی را که می‌توان این زمین را کاشی‌کاری کرد، محاسبه و چاپ کند.

ورودی

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

خروجی

در خروجی تعداد روش های مختلف کاشی کاری را چاپ کنید.

مثال

ورودی نمونه

6

خروجی نمونه

13