PASCAL 2001 Problem 25

A palindrome is a positive integer whose digits are the same when read forwards or backwards. For example, 2882 is a four-digit palindrome and 49194 is a five-digit palindrome. There are pairs of fourdigit palindromes whose sum is a five-digit palindrome. One such pair is 2882 and 9339. How many such pairs are there?

Answer Choices
A. 28
B. 32
C. 36
D. 40
E. 44