S = input() n = len(S) dp = [[0] * (n * n) for _ in range(1)] dp[0][0] = 1 for t in range(1, n + 1): ndp = [[0] * (n * n) for _ in range(t + 1)] for i in range(t): for j in range(n * n): if dp[i][j] == 0: continue ndp[i + 1][j] += dp[i][j] ndp[i][j + i] += dp[i][j] dp = ndp o = 0 inv = 0 for s in S: if s == '1': o += 1 else: inv += o print(dp[o][inv])