#include <bits/stdc++.h>using namespace std;const long long mod =1e+7;int main(){ char sa[3000]; cin>>sa; long long sum=1; long long cou=1; for(int i =1;i<strlen(sa);i++) { if(sa[i]=='(') { cou++; } else { sum=(sum*cou)%mod; cou--; } } cout<<sum<<endl; return 0;}