def t(n):
    if n % 2 == 0:
        return n * 1.5
    else:
        return n + 1
def f(curr, end):
    if curr > end:
        return 0
    if curr == end:
        return 1
    if curr < end:
        return f(curr + 1, end) + f(t(curr), end)
print(f(1, 20))

a = [0] * 100
a[1] = 1
for i in range(1, 20):
    if i + 1 <= 20:
        a[i + 1] += a[i]
    if t(i) <= 20:
        a[t(i)] += a[i]
print(a[20])