#Problem 2
def f(current, end):
    if current > end:
        return 0
    elif current == end:
        return 1
    else:
        return f(current+2, end) + f(current+3, end) + f(current*4, end)
print(f(1, int('100', 4)))
#43