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

---

به یک عدد صحیح مثل $a$، اتومورفیک می‌گوییم اگر در هر بار ضرب کردن $a$ در خودش، عدد $a$ در سمت راست عدد حاصل ظاهر شود.

برای مثال عدد ۶ یک عدد اتومورفیک است. چون در هر چندبار ضرب کردن آن در خودش، خودش در سمت راست عدد حاصل ظاهر می‌شود.

از شما می‌خواهیم برنامه‌ای بنویسید که با دریافت عدد $k$، $k$امین عدد «اتومورفیک» را چاپ کند.

ورودی

در تنها سطر ورودی عدد طبیعی و مثبت $k$ آمده است.

$$1 \leq k \leq 36$$

خروجی

در تنها سطر خروجی، $k$امین عدد اتومورفیک را چاپ کنید.

مثال

ورودی نمونه ۱

1

خروجی نمونه ۱

0

$$0^2 = 0, \quad\quad 0^3 = 0, \quad\quad \dots$$

ورودی نمونه ۲

2

خروجی نمونه ۲

1

$$1^2 = 0, \quad \quad 1^3 = 1, \quad\quad \dots$$

ورودی نمونه ۳

3

خروجی نمونه ۳

5

$$5^2 = 25, \quad \quad 5^3 = 125, \quad\quad \dots$$

ورودی نمونه ۴

7

خروجی نمونه ۴

376

$$376^2 = 141376, \quad \quad 376^3 = 53157376, \quad\quad \dots$$