#include <bits/stdc++.h>
using namespace std;
int main() {
  string x;
  cin >> x;
  long long step[101];
  step[0] = 1;
  for (int i = 1; i < 101; i++) step[i] = (step[i - 1] * 2) % ((int)1e9 + 7);
  long long ans = 0;
  for (int i = 0; i < x.size(); i++)
    if (x[i] == '1') ans = (ans + step[x.size() - i - 1]) % ((int)1e9 + 7);
  for (int i = 0; i < x.size() - 1; i++) ans = (ans * 2) % ((int)1e9 + 7);
  cout << ans << endl;
}
