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

عددی که از هر دو طرف به صورت یکسان خوانده شود، قرینه است. برخی از اعداد در مبنای ۱۰ قرینه نیستند اما در مبناهای دیگر قرینه هستند.

عدد $B$ به شما داده می‌شود. تمامی اعداد $N$ که مربعشان در مبنای $B$، یک عدد قرینه است را چاپ کنید. عدد $N$ در مبنای ۱۰ بین ۱ تا ۳۰۰ است.

برای نمایش رقم های ... , ۱۱ , ۱۰ از حروف ... , B , A استفاده کنید.

ورودی

یک خط است که شامل عدد $B$ می‌باشد. $$2 \le B \le 20$$

خروجی

هر عدد و مربعش را در مبنای عدد ورودی به ترتیب در خطوطی جداگانه چاپ کنید. اعداد چاپ شده باید به ترتیب از کوچک به بزرگ و در مبنای $B$ باشند.

مثال

ورودی نمونه

10

خروجی نمونه

1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696