Problema do palíndromo (USACO)

Tradução de Palindromic Squares da USACO (http://ace.delos.com/usacoprob2?a=2jMrvubPVMa&S=palsquare).

Dificuldade Única

Números palíndromos são aqueles que são lidos da mesma forma de trás para frente. O número 12321 é um palíndromo típico.

Dado uma base B (2<=B<=20), imprima todos os inteiros N (1<=N<=300) tais que o quadrado de N seja um palindomo quando representado na base B; imprima também todos os quadrados. Use as letras 'A', 'B'... para representar os dígitos 10, 11...

Lembre-se de imprimir tanto o número quanto seu quadrado na base B.

Formato de entrada

Uma única linha com B, a base.

Nome do arquivo de entrada: palsquare.in.

Exemplo de entrada

10

Formato de saída

Linhas com dois inteiros na base B. O primeiro sendo o número cujo quadrado é um palindromo; o segundo o quadrado.

Nome do arquivo de saída: palsquare.out.

Exemplo de saída

1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696