L = input()
MOD = 10 ** 9 + 7

ans = 1
for i, s in enumerate(reversed(L)):
    if s == '1':
        ans = (2 * ans + pow(3, i, MOD)) % MOD
print(ans) L = input() L input() input MOD = 10 ** 9 + 7 MOD 10 ** 9 + 7 10 ** 9 10 9 7 ans = 1 ans 1 for i, s in enumerate(reversed(L)):
    if s == '1':
        ans = (2 * ans + pow(3, i, MOD)) % MOD i s enumerate(reversed(L)) enumerate reversed(L) reversed L if s == '1':
        ans = (2 * ans + pow(3, i, MOD)) % MOD s == '1' s '1' ans = (2 * ans + pow(3, i, MOD)) % MOD ans (2 * ans + pow(3, i, MOD)) % MOD 2 * ans + pow(3, i, MOD) 2 * ans 2 ans pow(3, i, MOD) pow 3 i MOD MOD print(ans) print ans ans = 1 1 ans L = input() input() L ans = (2 * ans + pow(3, i, MOD)) % MOD (2 * ans + pow(3, i, MOD)) % MOD ans MOD = 10 ** 9 + 7 10 ** 9 + 7 MOD
L = input()
MOD = 10 ** 9 + 7

ans = 1
for i, s in enumerate(reversed(L)):
    if s == '1':
        ans = (2 * ans + pow(3, i, MOD)) % MOD
print(ans)
