import sys
input = sys.stdin.readline

S=input().strip()
LEN=len(S)

SUM=0
KO=0

for i in range(LEN):
    if S[i]=="1":
        SUM+=i
        KO+=1

DP=[[0]*(SUM+1) for i in range(KO+1)]

DP[0][0]=1

for i in range(LEN):
    NDP=[[0]*(SUM+1) for i in range(KO+1)]

    for j in range(KO+1):
        for k in range(SUM+1):
            NDP[j][k]+=DP[j][k]

            if j+1<=KO and k+i<=SUM:
                NDP[j+1][k+i]+=DP[j][k]

    DP=NDP

print(DP[KO][SUM])