abc129e-test.py

def ls(L):
    L = int(L, 2)
    result = 0
    for a in range(L + 1):
        for b in range(L + 1):
            if a + b > L:
                continue
            if a + b != a ^ b:
                continue
            result += 1
    return result

def hs(L):
    result = 1
    t = 1
    for c in L[::-1]:
        if c == '1':
            result = result * 2 + t
            result %= 1000000007
        t *= 3
        t %= 1000000007
    return result

L = input()
for i in range(1, len(L) + 1):
    s = L[-i:]
    if s[0] == '0':
        continue
    print(s, ls(s), hs(s))