#include #include #include #include int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); std::string input; std::cin >> input; std::set generatedStr; std::function Calc = [&](int i, int j, std::string str){ if(i==j){ generatedStr.insert(str+input[i]); }else{ Calc(i+1, j, str+input[i]); Calc(i, j-1, str+input[j]); } }; Calc(0, input.size()-1, ""); std::cout << generatedStr.size() << "\n"; return 0; }