... A palindrome is a word or sentence that is spelled the same way both forward and backwards. Ignoring punctuation, case, and spacing.
Given these constraints, there are (26 + [0,1,2,...,9])^(n / 2) if n is even and (26 + [0, 1, 2, . . . , 9]) ^ (floor(n / 2) + 1) if n is odd.

Examples:

Enter a sentence or word:

Can't think of one?... Enter a number to generate a palindrome string!