def f(curr, end):
    if curr > end or curr == 43:
        return 0
    if curr == end:
        return 1
    if curr < end:
        return f(curr + 2, end) + f(curr * 2 - 1, end) + f(curr * 2 + 1, end)
print(f(7, 63))

a = [0] * 100
a[7] = 1
for i in range(7, 63):
    if i == 43:
        a[i] = 0
    if i + 2 <= 63:
        a[i + 2] += a[i]
    if i * 2 - 1 <= 63:
        a[i * 2 - 1] += a[i]
    if i * 2 + 1 <= 63:
        a[i * 2 + 1] += a[i]
print(a[63])