using System;
using System.Collections.Generic;
using System.IO;

namespace Sandbox
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            var scanner = new Scanner();
            var s = scanner.GetNext();

            var dpE = new ModInt[100001];
            var dpN = new ModInt[100001];

            for (var i = 0; i < s.Length; i++)
            {
                if (i == 0)
                {
                    dpN[0] = 1;
                    dpE[0] = 2;
                    continue;
                }

                var c = s[i];

                if (c == '0')
                {
                    // li = 0
                    dpN[i] += dpN[i - 1]; // a = b = 0
                    dpE[i] += dpE[i - 1]; // a = b = 0

                    // li = 1
                    dpN[i] += dpN[i - 1] * 2; // a = 1, b = 0 / a = 0, b = 1
                }
                else if (c == '1')
                {
                    // li = 0
                    dpN[i] += dpN[i - 1]; // a = b = 0
                    dpN[i] += dpE[i - 1]; // a = b = 0

                    // li = 1
                    dpN[i] += dpN[i - 1] * 2; // a = 1, b = 0 / a = 0, b = 1
                    dpE[i] += dpE[i - 1] * 2; // a = 1, b = 0 / a = 0, b = 1
                }
            }

            Console.WriteLine(dpN[s.Length - 1] + dpE[s.Length - 1]);
        }

    #region ModInt
    /// <summary>
    /// [0,<see cref="Mod"/>) までの値を取るような数
    /// </summary>
    public struct ModInt
    {
        /// <summary>
        /// 剰余を取る値．
        /// </summary>
        public const long Mod = (int)1e9 + 7;

        /// <summary>
        /// 実際の数値．
        /// </summary>
        public long num;

        /// <summary>
        /// 値が <paramref name="n"/> であるようなインスタンスを構築します．
        /// </summary>
        /// <param name="n">インスタンスが持つ値</param>
        /// <remarks>パフォーマンスの問題上，コンストラクタ内では剰余を取りません．そのため，<paramref name="n"/> ∈ [0,<see cref="Mod"/>) を満たすような <paramref name="n"/> を渡してください．このコンストラクタは O(1) で実行されます．</remarks>
        public ModInt(long n) { this.num = n; }

        /// <summary>
        /// このインスタンスの数値を文字列に変換します．
        /// </summary>
        /// <returns>[0,<see cref="Mod"/>) の範囲内の整数を 10 進表記したもの．</returns>
        public override string ToString() => this.num.ToString();

        public static ModInt operator +(ModInt l, ModInt r)
        {
            l.num += r.num;
            if (l.num >= Mod)
            {
                l.num -= Mod;
            }
            return l;
        }

        public static ModInt operator -(ModInt l, ModInt r)
        {
            l.num -= r.num;
            if (l.num < 0)
            {
                l.num += Mod;
            }
            return l;
        }

        public static ModInt operator *(ModInt l, ModInt r) => new ModInt(l.num * r.num % Mod);

        public static implicit operator ModInt(long n)
        {
            n %= Mod; if (n < 0)
            {
                n += Mod;
            }
            return new ModInt(n);
        }

        /// <summary>
        /// 与えられた 2 つの数値からべき剰余を計算します．
        /// </summary>
        /// <param name="v">べき乗の底</param>
        /// <param name="k">べき指数</param>
        /// <returns>繰り返し二乗法により O(N log N) で実行されます．</returns>
        public static ModInt Pow(ModInt v, long k) => Pow(v.num, k);

        /// <summary>
        /// 与えられた 2 つの数値からべき剰余を計算します．
        /// </summary>
        /// <param name="v">べき乗の底</param>
        /// <param name="k">べき指数</param>
        /// <returns>繰り返し二乗法により O(N log N) で実行されます．</returns>
        public static ModInt Pow(long v, long k)
        {
            long ret = 1;
            for (k %= Mod - 1; k > 0; k >>= 1, v = v * v % Mod)
            {
                if ((k & 1) == 1)
                {
                    ret = ret * v % Mod;
                }
            }
            return new ModInt(ret);
        }

        /// <summary>
        /// 与えられた数の逆元を計算します．
        /// </summary>
        /// <param name="v">逆元を取る対象となる数</param>
        /// <returns>逆元となるような値</returns>
        /// <remarks>法が素数であることを仮定して，フェルマーの小定理に従って逆元を O(log N) で計算します．</remarks>
        public static ModInt Inverse(ModInt v) => Pow(v, Mod - 2);
    }
    #endregion

        #region String Scanner

        public class Scanner
        {
            private const char Separator = ' ';
            private readonly StreamReader _Stream = new StreamReader(Console.OpenStandardInput());
            private int _Pos;
            private string[] _Line = new string[0];

            #region get a element

            public string GetNext()
            {
                // ReSharper disable once InvertIf
                if (this._Pos >= this._Line.Length)
                {
                    // ReSharper disable once PossibleNullReferenceException
                    this._Line = this._Stream.ReadLine().Split(Separator);
                    this._Pos = 0;
                }

                return this._Line[this._Pos++];
            }

            public int GetNextAsInt()
            {
                return int.Parse(this.GetNext());
            }

            public long GetNextAsLong()
            {
                return long.Parse(this.GetNext());
            }

            public double GetNextAsDouble()
            {
                return double.Parse(this.GetNext());
            }

            #endregion

            #region get array

            public string[] ToArrayFromNextLine()
            {
                if (this._Pos >= this._Line.Length)
                {
                    // ReSharper disable once PossibleNullReferenceException
                    this._Line = this._Stream.ReadLine().Split(Separator);
                }

                this._Pos = this._Line.Length;
                return this._Line;
            }

            public int[] ToIntArrayFromNextLine()
            {
                return ToIntArray(this.ToArrayFromNextLine());
            }

            public long[] ToLongArrayFromNextLine()
            {
                return ToLongArray(this.ToArrayFromNextLine());
            }

            public double[] ToDoubleArrayFromNextLine()
            {
                return ToDoubleArray(this.ToArrayFromNextLine());
            }

            #endregion

            #region convert array

            private static int[] ToIntArray(string[] array)
            {
                var result = new int[array.Length];
                for (var i = 0; i < array.Length; i++)
                {
                    result[i] = int.Parse(array[i]);
                }

                return result;
            }

            private static long[] ToLongArray(string[] array)
            {
                var result = new long[array.Length];
                for (var i = 0; i < array.Length; i++)
                {
                    result[i] = long.Parse(array[i]);
                }

                return result;
            }

            private static double[] ToDoubleArray(string[] array)
            {
                var result = new double[array.Length];
                for (var i = 0; i < array.Length; i++)
                {
                    result[i] = double.Parse(array[i]);
                }

                return result;
            }

            #endregion
        }

        #endregion
    }
                    
    #region BinarySearch
    public static class BinarySearch
    {
        /// <summary>
        /// 与えられた比較関数に従って，<paramref name="list"/> の要素のうち，<paramref name="value"/> 以上の要素であるような最小のインデックスを取得します．
        /// </summary>
        /// <typeparam name="T"><see cref="IList{T}"/> の要素の型を指定します．</typeparam>
        /// <param name="list">対象となるコレクション</param>
        /// <param name="value">対象となる要素</param>
        /// <param name="comparison"></param>
        /// <returns><paramref name="value"/> 以上の要素であるような最小の o-indexed でのインデックス．</returns>
        /// <remarks> <paramref name="list"/> は比較関数に対して昇順であることを仮定しています．この関数は O(log N) で実行されます．</remarks>
        public static int LowerBound<T>(this IList<T> list, T value, Comparison<T> comparison) => SearchImpl(list, value, Comparer<T>.Create(comparison), true);

        /// <summary>
        ///　デフォルトの比較関数に従って，<paramref name="list"/> の要素のうち，<paramref name="value"/> 以上の要素であるような最小のインデックスを取得します．
        /// </summary>
        /// <typeparam name="T"><see cref="IList{T}"/> の要素の型を指定します．</typeparam>
        /// <param name="list">対象となるコレクション</param>
        /// <param name="value">対象となる要素</param>
        /// <returns><paramref name="value"/> 以上の要素であるような最小の o-indexed でのインデックス．</returns>
        /// <remarks> <paramref name="list"/> は比較関数に対して昇順であることを仮定しています．この関数は O(log N) で実行されます．</remarks>
        public static int LowerBound<T>(this IList<T> list, T value) => SearchImpl(list, value, Comparer<T>.Default, true);

        /// <summary>
        /// 与えられた比較関数に従って，<paramref name="list"/> の要素のうち，<paramref name="value"/> 以上の要素であるような最小のインデックスを取得します．
        /// </summary>
        /// <typeparam name="T"><see cref="IList{T}"/> の要素の型を指定します．</typeparam>
        /// <param name="list">対象となるコレクション</param>
        /// <param name="value">対象となる要素</param>
        /// <param name="comparison"></param>
        /// <returns><paramref name="value"/> 以上の要素であるような最小の o-indexed でのインデックス．</returns>
        /// <remarks> <paramref name="list"/> は比較関数に対して昇順であることを仮定しています．この関数は O(log N) で実行されます．</remarks>
        public static int UpperBound<T>(this IList<T> list, T value, Comparison<T> comparison) => SearchImpl(list, value, Comparer<T>.Create(comparison), false);

        /// <summary>
        ///　デフォルトの比較関数に従って，<paramref name="list"/> の要素のうち，<paramref name="value"/> より真に大きい要素が現れる最小のインデックスを取得します．
        /// </summary>
        /// <typeparam name="T"><see cref="IList{T}"/> の要素の型を指定します．</typeparam>
        /// <param name="list">対象となるコレクション</param>
        /// <param name="value">対象となる要素</param>
        /// <returns><paramref name="value"/> 以上の要素であるような最小の o-indexed でのインデックス．</returns>
        /// <remarks> <paramref name="list"/> は比較関数に対して昇順であることを仮定しています．この関数は O(log N) で実行されます．</remarks>
        public static int UpperBound<T>(this IList<T> list, T value) => SearchImpl(list, value, Comparer<T>.Default, false);

        private static int SearchImpl<T>(IList<T> list, T value, IComparer<T> comparer, bool isLowerBound)
        {
            var l = 0;
            var r = list.Count - 1;
            while (l <= r)
            {
                var m = (l + r) / 2;
                var res = comparer.Compare(list[m], value);
                if (res < 0 || (res == 0 && !isLowerBound))
                {
                    l = m + 1;
                }
                else
                {
                    r = m - 1;
                }
            }
            return l;
        }
    }
    #endregion
}


Measured memory_bytes: 13280