+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- پس از این که TA سخت گیر، کوییز طاقت فرسایی از دانشجوها گرفت، دانشجوها با یکدیگر دست به یکی کردند تا از او انتقام بگیرند. بدین منظور بازی ای ترتیب دادند و از TA خواستند که با آن ها بازی کند. در صورت باختن TA باید ۱۰ نمره به همه اضافه و در صورت بردن او ۱۰ نمره از همه کم می شود. در این بازی دانشجویان یک جدول $3 \times n$ به همراه تعداد نامحدودی دومینو (موزاییک هایی که هر کدام دو خانه از جدول را می‌پوشانند.) به TA می دهند و TA باید تعداد روش هایی که می تواند به وسیله ی این دومینو ها، جدول را بپوشاند به دانشجوها تحویل دهد. در صورت درست بودن جواب، TA برنده و در غیر این صورت TA بازنده می‌شود. یکی از دانشجوهای زرنگ(!) برنامه ای نوشته است که این تعداد روش ها را محاسبه می کند و آن را به TA داده است. ولی برای این که TA ببازد، در آخر دو برابر جواب اصلی را در خروجی چاپ می کند. این برنامه را بازنویسی کنید. # ورودی در یک خط عدد $n$ به شما داده می‌شود. $$ 1\le n \le 25$$ # خروجی در یک خط پاسخ مسئله را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 ``` ## خروجی نمونه ۱ ``` 22 ``` ## ورودی نمونه ۲ ``` 10 ``` ## خروجی نمونه ۲ ``` 1142 ```