from functools import lru_cache


@lru_cache(None)
def f(x, y):
    if x == y:
        return 1
    if x > y or x == 3:
        return 0
    return   f(x + 1, y) + f(x*2, y)
print(f(1, 40)) #154