mod = 1000000007 eps = 10**-9 def main(): import sys input = sys.stdin.readline S = input().rstrip('\n') N = len(S) M = 225 X = [] for i in range(N): if S[i] == "1": X.append(i+1) dp = [[0] * (M * 2 + 1) for _ in range(N+1)] dp[0][0] = 1 for x in X: dp_new = [[0] * (M * 2 + 1) for _ in range(N + 1)] for j_prev in range(N+1): for j_new in range(j_prev + 1, N+1): for balance in range(-M, M+1): balance_new = balance + (j_new - x) if -M <= balance_new <= M: dp_new[j_new][balance_new] = dp_new[j_new][balance_new] + dp[j_prev][balance] dp = dp_new ans = 0 for j in range(N+1): ans += dp[j][0] print(ans) if __name__ == '__main__': main()