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

---

پس از این که TA سخت گیر، کوییز طاقت فرسایی از دانشجوها گرفت، دانشجوها با یکدیگر دست به یکی کردند تا از او انتقام بگیرند.

بدین منظور بازی ای ترتیب دادند و از TA خواستند که با آن ها بازی کند. در صورت باختن TA باید ۱۰ نمره به همه اضافه و در صورت بردن او ۱۰ نمره از همه کم می شود.

در این بازی دانشجویان یک جدول $3 \times n$ به همراه تعداد نامحدودی دومینو (موزاییک هایی که هر کدام دو خانه از جدول را می‌پوشانند.) به TA می دهند و TA باید تعداد روش هایی که می تواند به وسیله ی این دومینو ها، جدول را بپوشاند به دانشجوها تحویل دهد. در صورت درست بودن جواب، TA برنده و در غیر این صورت TA بازنده می‌شود.

یکی از دانشجوهای زرنگ(!) برنامه ای نوشته است که این تعداد روش ها را محاسبه می کند و آن را به TA داده است. ولی برای این که TA ببازد، در آخر دو برابر جواب اصلی را در خروجی چاپ می کند.

این برنامه را بازنویسی کنید.

ورودی

در یک خط عدد $n$ به شما داده می‌شود.

$$ 1\le n \le 25$$

خروجی

در یک خط پاسخ مسئله را چاپ کنید.

مثال

ورودی نمونه ۱

4

خروجی نمونه ۱

22

ورودی نمونه ۲

10

خروجی نمونه ۲

1142