16004 - 回文平方数

通过次数

26

提交次数

43

时间限制 : 1 秒
内存限制 : 128 MB

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个回文数。给定一个用十进制正整数B(2 ≤ B ≤ 20),输出所有[1, 300] 中,它的平方用B进制表示时是回文数的数。

注意: 注意大于9 的数,用字母表示。如用A表示10,B表示11,用第n个大写字母表示n + 9

输入

共一行,一个单独的正整数B(2 ≤ B ≤ 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