Counting Strategies: Casework, Complementary & Overcounting · Hard problem

How many sequences of $6$ letters, each letter chosen from $\{X,Y\}$ (repetition allowed), read the same forwards and backwards (that is, are palindromes)?