给出一个字符串S，问S有多少个不同的回文子序列。答案模1000000007。

例如"bdf"是"abcdefg"的子序列，"abc"是"abc"的子序列，但"abbc"不是"abc"的子序列，"ca"也不是"abc"的子序列。注意：即使子序列字符串相同，但如果位置不同，也被认为是不同的子序列，具体看样例。所谓的回文子序列，就是指子序列的字符串从前往后读和从后往前读是一样的。