MOD = 10**9+7
L = input().rstrip()
res = 1
cnt = 0
for s in L:
    res *= 3
    if s=="0":
        res -= pow(2,cnt+1,MOD)
    else:
        cnt += 1
    res %= MOD
print(res) MOD = 10**9+7 MOD 10**9+7 10**9 10 9 7 L = input().rstrip() L input().rstrip() ().rstrip () input rstrip res = 1 res 1 cnt = 0 cnt 0 for s in L:
    res *= 3
    if s=="0":
        res -= pow(2,cnt+1,MOD)
    else:
        cnt += 1
    res %= MOD s L res *= 3 res 3 if s=="0":
        res -= pow(2,cnt+1,MOD)
    else:
        cnt += 1
     s=="0" s "0" res -= pow(2,cnt+1,MOD) res pow(2,cnt+1,MOD) pow 2 cnt+1 cnt 1 MOD cnt += 1 cnt 1 res %= MOD res MOD print(res) print res cnt += 1 1 cnt res = 1 1 res res -= pow(2,cnt+1,MOD) pow(2,cnt+1,MOD) res res %= MOD MOD res MOD = 10**9+7 10**9+7 MOD L = input().rstrip() input().rstrip() L res *= 3 3 res cnt = 0 0 cnt
MOD = 10**9+7
L = input().rstrip()
res = 1
cnt = 0
for s in L:
    res *= 3
    if s=="0":
        res -= pow(2,cnt+1,MOD)
    else:
        cnt += 1
    res %= MOD
print(res)