1. 1
2. 2
3. 3
4. 4
5. 5
6. 6
7. 7
8. 8
9. 9
10. 10
11. 11
12. 12
13. 13
14. 14

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

int main() {
	string S; cin >> S;
	int x = 0, DP[1005] = { 1 };
	for (auto c : S) {
		if (c == '(') for (x++, int i = x; i > 0; i--) DP[i] = (DP[i - 1] + DP[i]) % 2012;
		else for (x--, int i = 0; i <= x; i++) DP[i] = (DP[i] + DP[i + 1]) % 2012;
		DP[x + 1] = 0;
	}
	cout << DP[0] << endl;
}