#include <bits/stdc++.h>
using namespace std;
char str[110];
int main() {
  gets(str);
  int num = 0;
  int len = strlen(str);
  for (int i = 0; i < len; i++) {
    num = num * 2 + str[i] - '0';
    num %= 1000000007;
  }
  len--;
  long long tt = 2, res = 1;
  while (len > 0) {
    if (len & 1 == 1) res *= tt;
    tt = tt * tt;
    tt %= 1000000007;
    len >>= 1;
    res %= 1000000007;
  }
  res *= num;
  res %= 1000000007;
  cout << res << endl;
}
