Palindrome Partitioning III