#include <bits/stdc++.h>

using namespace std;

string x, h;
int ans;

void dfs(int k, string s)
{
    // cout << "dfs_" << k << ": s == " << s << endl;
    int begin = bool(k);
    if(s.size() == 1)
    {
        if(k == x.size())
        {
            ans++;
        }
        return;
    }
    for(int i = begin; i < s.size(); i++)
    {
        // cout << "left_";
        dfs(k + 1, s.substr(0, i));
        
        // cout << "right_";
        dfs(k + 1, s.substr(i, s.size()));
    }
}

int main()
{
    cin >> x >> h;
    dfs(0, x.substr(0, x.size()));
    cout << ans;

    return 0;
}

写得极其暴力，没看题解，勿喷