2270 - 【入门】回文平方数
时间限制 : 1 秒
内存限制 : 128 MB
回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。
给定一个进制 B（2\le B\le 20，由十进制表示），输出所有的大于等于 1 小于等于 300（十进制下）且它的平方用 B 进制表示时是回文数的数。用A,B……表示 10，11 等。
输入
共一行，一个单独的整数 B (B 用十进制表示)。
输出
每行两个 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
提示
枚举 1 到 300 以内的整数，对每个数的平方数，转换成 B 进制看是否回文。