from itertools import combinations

S=input()
popcount=0
digitsum=0
for i in range(len(S)):
  if S[i]=="1":
    popcount+=1
    digitsum+=i+1
DP=[[[0]*(digitsum+1) for _ in range(len(S)+1)] for _ in range(len(S)+1)]
DP[0][0][0]=1
for i in range(len(S)):
  for j in range(i+1):
    for k in range(digitsum+1):
      DP[i+1][j][k]+=DP[i][j][k]
      if k+i+1<=digitsum:
        DP[i+1][j+1][k+i+1]+=DP[i][j][k]
print(DP[len(S)][popcount][digitsum])