Description

A palindrome number reads the same from left to right and right to left. For example, $12321$ is a typical palindrome number.
Given a base $B$ ($2≤B≤20$, represented in decimal), output all numbers greater than or equal to $1$ and less than or equal to $300$ (in decimal) whose squares are palindromes when represented in base $B$. Use $A$, $B$, etc. to represent $10$, $11$, etc.

Input Format

A single line containing an integer $B$ (represented in decimal).

Output Format

Each line contains two numbers in base $B$ that meet the requirements, where the second number is the square of the first number and is a palindrome.

Sample

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