const MOD: usize = 1e9 as usize + 7; fn main() { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let a = s.trim().chars().map(|c| c as usize - 'a' as usize).collect::>(); let n = a.len(); let mut cntdp = vec![vec![0usize; 27]; n+1]; let mut valdp = vec![vec![0usize; 27]; n+1]; cntdp[0][26] = 1; for i in 0..n { for j in 0..=26 { cntdp[i+1][j] += cntdp[i][j]; cntdp[i+1][j] %= MOD; cntdp[i+1][a[i]] += cntdp[i][j]; cntdp[i+1][a[i]] %= MOD; valdp[i+1][j] += valdp[i][j]; valdp[i+1][j] %= MOD; valdp[i+1][a[i]] += valdp[i][j] + if j != a[i] { cntdp[i][j] } else { 0 }; valdp[i+1][a[i]] %= MOD; } } println!("{}", valdp[n].iter().take(26).sum::() % MOD); }