S = input()
N = len(S)
mod = 10**9+7
ans = pow(2, S.count("1"), mod)

a = 0
for i, s in enumerate(S, start=1):
    if s=="1":
        a += 1
        ans += pow(2, a-1, mod)*pow(3, N-i, mod)
        ans %= mod

print(ans%mod) S = input() S input() input N = len(S) N len(S) len S mod = 10**9+7 mod 10**9+7 10**9 10 9 7 ans = pow(2, S.count("1"), mod) ans pow(2, S.count("1"), mod) pow 2 S.count("1") S.count S count "1" mod a = 0 a 0 for i, s in enumerate(S, start=1):
    if s=="1":
        a += 1
        ans += pow(2, a-1, mod)*pow(3, N-i, mod)
        ans %= mod i s enumerate(S, start=1) enumerate S start=1 start 1 if s=="1":
        a += 1
        ans += pow(2, a-1, mod)*pow(3, N-i, mod)
        ans %= mod s=="1" s "1" a += 1 a 1 ans += pow(2, a-1, mod)*pow(3, N-i, mod) ans pow(2, a-1, mod)*pow(3, N-i, mod) pow(2, a-1, mod) pow 2 a-1 a 1 mod pow(3, N-i, mod) pow 3 N-i N i mod ans %= mod ans mod print(ans%mod) print ans%mod ans mod mod = 10**9+7 10**9+7 mod a += 1 1 a ans = pow(2, S.count("1"), mod) pow(2, S.count("1"), mod) ans ans %= mod mod ans S = input() input() S N = len(S) len(S) N a = 0 0 a ans += pow(2, a-1, mod)*pow(3, N-i, mod) pow(2, a-1, mod)*pow(3, N-i, mod) ans
S = input()
N = len(S)
mod = 10**9+7
ans = pow(2, S.count("1"), mod)

a = 0
for i, s in enumerate(S, start=1):
    if s=="1":
        a += 1
        ans += pow(2, a-1, mod)*pow(3, N-i, mod)
        ans %= mod

print(ans%mod)