回文数从左向右读和从右向左读完全相同。给出进制 $B$，请检查十进制整数 $1$ 到 $300$：如果某个数的平方写成 $B$ 进制后是回文数，就输出这个数本身的 $B$ 进制表示以及它的平方的 $B$ 进制表示。

大于 $9$ 的数码依次用大写字母 A、B、……表示。结果按原整数从小到大排列。

输入格式

输入一行一个整数 $B$。

输出格式

每个符合条件的数输出一行，包含它的 $B$ 进制表示和平方的 $B$ 进制表示。

2

1 1
11 1001

3

1 1
2 11
11 121
101 10201
102 11111
202 112211
211 122221
1001 1002001
1021 1120211
2002 11022011
10001 100020001
10022 101212101
11012 122111221
12201 1012112101
20002 1100220011
100001 10000200001
100201 10111011101

4

1 1
11 121
101 10201
111 12321
1001 1002001
1013 1032301
1103 1223221
10001 100020001
10101 102030201
10121 103101301

数据范围

• $2\le B\le20$