s=input()
ans=1
ans2=1
MOD=10**9+7
for i in range(len(s)):
  if s[len(s)-1-i]=='1':
    ans=(ans*2+ans2)%MOD
  ans2=(ans2*3)%MOD
print(ans) s=input() s input() input ans=1 ans 1 ans2=1 ans2 1 MOD=10**9+7 MOD 10**9+7 10**9 10 9 7 for i in range(len(s)):
  if s[len(s)-1-i]=='1':
    ans=(ans*2+ans2)%MOD
  ans2=(ans2*3)%MOD i range(len(s)) range len(s) len s if s[len(s)-1-i]=='1':
    ans=(ans*2+ans2)%MOD
   s[len(s)-1-i]=='1' s[len(s)-1-i] s len(s)-1-i len(s)-1 len(s) len s 1 i '1' ans=(ans*2+ans2)%MOD ans (ans*2+ans2)%MOD ans*2+ans2 ans*2 ans 2 ans2 MOD ans2=(ans2*3)%MOD ans2 (ans2*3)%MOD ans2*3 ans2 3 MOD print(ans) print ans ans=1 1 ans MOD=10**9+7 10**9+7 MOD ans2=(ans2*3)%MOD (ans2*3)%MOD ans2 ans=(ans*2+ans2)%MOD (ans*2+ans2)%MOD ans s=input() input() s ans2=1 1 ans2
s=input()
ans=1
ans2=1
MOD=10**9+7
for i in range(len(s)):
  if s[len(s)-1-i]=='1':
    ans=(ans*2+ans2)%MOD
  ans2=(ans2*3)%MOD
print(ans)