Count the possible number of palindrome
count = countPalindrome ( n ) NEW_LINE res = 0 NEW_LINE if ( n == 1 ) : NEW_LINE INDENT return 9 NEW_LINE DEDENT if ( n == 2 ) : NEW_LINE INDENT return 99 NEW_LINE DEDENT for i in range ( n ) : NEW_LINE INDENT res = res * 10 + count * 5 NEW_LINE DEDENT return res NEW_LINE