MOD = 998244353 N = int(input()) S = input() ns = len(S) dp = [[-1] * (ns+1) for _ in range(ns+1)] dp[0][0] = 1 for i, c in enumerate(S): pp = [[0] * (ns+1) for _ in range(ns+1)] dp, pp = pp, dp if c == '(': # 赤を増やす for j in range(ns): for k in range(ns): dp[j+1][k] += pp[j][k] dp[j+1][k] %= MOD # 青を増やす for j in range(ns): for k in range(ns): dp[j][k+1] += pp[j][k] dp[j][k+1] %= MOD elif c == ')': # 赤を減らす for j in range(ns): for k in range(ns): if j == 0: continue dp[j-1][k] += pp[j][k] dp[j-1][k] %= MOD # 青を減らす for j in range(ns): for k in range(ns): if k == 0: continue dp[j][k-1] += pp[j][k] dp[j][k-1] %= MOD ans = dp[0][0] print(ans)