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

---

به یک عدد صحیح مثل \(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\]