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

---

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

عدد \(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