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
if popcount*(popcount+1)//2>digitsum:
  print(0)
else:
  ans=0
  for num in combinations(range(1,len(S)+1),popcount):
    if sum(num)==digitsum:
      ans+=1
  print(ans)