MOD = 10**9+7

L = input()
N = len(L)

ans = 0
c = 0

for i in range(N):
    if L[i] == '1':
        ans += pow(3,N-i-1,MOD)*pow(2,c,MOD)
        ans %= MOD
        c += 1
        
ans += pow(2,c,MOD)
ans %= MOD

print(ans) MOD = 10**9+7 MOD 10**9+7 10**9 10 9 7 L = input() L input() input N = len(L) N len(L) len L ans = 0 ans 0 c = 0 c 0 for i in range(N):
    if L[i] == '1':
        ans += pow(3,N-i-1,MOD)*pow(2,c,MOD)
        ans %= MOD
        c += 1
         i range(N) range N if L[i] == '1':
        ans += pow(3,N-i-1,MOD)*pow(2,c,MOD)
        ans %= MOD
        c += 1
         L[i] == '1' L[i] L i '1' ans += pow(3,N-i-1,MOD)*pow(2,c,MOD) ans pow(3,N-i-1,MOD)*pow(2,c,MOD) pow(3,N-i-1,MOD) pow 3 N-i-1 N-i N i 1 MOD pow(2,c,MOD) pow 2 c MOD ans %= MOD ans MOD c += 1 c 1 ans += pow(2,c,MOD) ans pow(2,c,MOD) pow 2 c MOD ans %= MOD ans MOD print(ans) print ans c += 1 1 c N = len(L) len(L) N ans = 0 0 ans ans += pow(3,N-i-1,MOD)*pow(2,c,MOD) pow(3,N-i-1,MOD)*pow(2,c,MOD) ans c = 0 0 c L = input() input() L ans += pow(2,c,MOD) pow(2,c,MOD) ans MOD = 10**9+7 10**9+7 MOD ans %= MOD MOD ans ans %= MOD MOD ans
MOD = 10**9+7

L = input()
N = len(L)

ans = 0
c = 0

for i in range(N):
    if L[i] == '1':
        ans += pow(3,N-i-1,MOD)*pow(2,c,MOD)
        ans %= MOD
        c += 1
        
ans += pow(2,c,MOD)
ans %= MOD

print(ans)
