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

یه روز بهاری که عمو در خانه تنها نشسته بود، حوصله‌ش سر رفته بود و به دنبال سرگرمی بود. او به ازای تمام زیرمجموعه های ${1, 2, ..., n}$ ضرب اعضای آن را محاسبه کرد و میخواست آن ها را روی کاغذ یادداشت کند.

از آنجایی که تعداد اعداد نوشته شده زیاد بود، عمو به دنبال راهی بود تا کاغذ کمتری مصرف کند زیرا او از طرفداران طبیعت است. برای این کار به جای اینکه هر عدد را چند بار بنویسد تنها به یک بار نوشتن ان اکتفا کرد. حال عمو میخواهد بداند چند عدد نوشته و چه قدر کاغذ مصرف کرده است. برای همین از شما میخواهد تا تعدادی که یادداشت کرده را به او بگویید.

ورودی

در تنها خط ورودی شامل عدد $n$ داده می‌شود.

خروجی

جواب مسئله به ازای عدد ورودی را چاپ کنید.

محدودیت‌ها

$$1 \leq n \leq 20$$

ورودی نمونه ۱

1

خروجی نمونه ۱

1

ورودی نمونه ۲

3

خروجی نمونه ۲

4

ورودی نمونه ۳

4

خروجی نمونه ۴

8