A palindromey string is a string of lowercase letters that is either a palindrome or the concatenation of two palindromey strings. Find the number of palindromey strings of length $12$.