Непорожній рядок, який містить деяке слово, називається паліндромом, якщо це слово однаково читається як зліва направо, так і зправа наліво. Нехай задано рядок, у якому записано слово s, що складається з n великих літер латинського алфавіту. Викреслюванням з цього слова деякого набору символів можна отримати рядок, який буде паліндромом. Потрібно знайти кількість способів викреслювання із заданого слова деякого (можливо, порожнього) набору символів таких, що отриманий в результаті рядок є паліндромом. Способи, що відрізняються порядком викреслювання символів, вважаються однаковими.

Вхідні дані

Одне слово s довжини n (1 ≤ n ≤ 60).

Вихідні дані

Вивести одне ціле число - кількість способів викреслювання.