Count Different Palindromic Subsequences

Print the number of distinct non-empty palindromic subsequences of a string, modulo 1,000,000,007.

1 <= len(s) <= 1000