#Problem 3
def f(current, end):
    if current < end:
        return 0
    elif current == end:
        return 1
    else:
        return f(current-1, end) + f(current//2, end)
print(f(int('110111', 2), 6))
#343