#include <iostream>
#include <string>
using namespace std;

const string p = "([{<?>}])"; 
int n;
long long ans = 0;
int st[20], sp = 0;
string s;
void f(int op, int cl, int hist){
    if (op + cl == n){
        int m = 1, c, h = hist;
        /*
        for (int i = 0; i < n; i++){
            cout << "()"[(h >> (n-1-i))%2];
        }
        cout << "\n";
        cout << s << "\n";
        */
        for (int i = n; i-- > 0; ){
            c = p.find(s[i]) - 4; 
            if (h % 2){
                st[sp++] = c;
            }
            else {
                int top = st[--sp];
                if (top < 0 || c > 0 || top > 0 && c < 0 && top + c != 0)
                    m *= 0;
//                    return;
                if (top == 0 && c == 0)
                    m *= 4;
            }
            h /= 2;
        }
        // cout << "add " << m << "\n";
        ans += m;
        return;
    }
    if (n >= op * 2 + 2){
        f(op+1, cl, hist*2);
    }
    if (op > cl){
        f(op, cl+1, hist*2+1);
    }
}

int main(void){
    cin >> s;
    n = s.length();
    f(0,0,0);
    cout << ans;
}