#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
long long solve(long long a, long long b) {
  long long ans = 1;
  for (long long i = 0; i < b; i++) {
    ans *= 2;
    ans %= mod;
  }
  return ans;
}
int main() {
  char str[100000];
  scanf("%s", str);
  int len = strlen(str);
  long long ans = 0;
  for (int i = len - 1; i >= 0; i--) {
    int cc = str[i] - '0';
    if (cc == 1) {
      ans += solve(2, len - 1 - i);
      ans %= mod;
    }
  }
  ans *= solve(2, len - 1);
  ans %= mod;
  cout << ans << endl;
  return 0;
}
