26 (number)

In base ten, 26 is the smallest number that is not a palindrome to have a square (262 = 676) that is a palindrome.