def main():
    S=input()
    Z=S.count('1');
    L=0
    N=len(S);
    for i in range(N):
        if S[i]=='1':
            L+=(i+1)
    dp=[[0 for i in range(L+1)] for j in range(Z+1)]
    dp[0][0]=1
    for i in range(1,N+1):
        ndp=[[0 for i in range(L+1)] for j in range(Z+1)]
        for j in range(Z+1):
            for k in range(L+1):
                ndp[j][k]+=dp[j][k]
                if j>0 and k-i>=0:
                    ndp[j][k]+=dp[j-1][k-i]
        dp=ndp
    print(dp[Z][L])
if __name__=='__main__':
    main()