l=gets.chomp
M=(10**9+7)
pow3=[1]
(1..l.size).each{|i|
  pow3[i] = pow3[i-1]*3 % M
  }

sum=0;
n=0;
(0..l.size).each{|idx|
    if(l[idx]=="1")
        sum += (2**n)*pow3[l.size-idx-1] % M
        n+=1
    end
}
sum+=2**n
 
 
p sum % M