from functools import lru_cache

def moves(h):
    return h + 1, h * 2, h * 3

@lru_cache(None)
def f(h):
    if h >= 43 and h <= 72:
        return ’END’
    if h > 72:
        return ’BAD’
    if any(f(x) == ’END’ for x in moves(h)):
        return ’WIN1’
    if all(f(x) == ’WIN1’ for x in moves(h)):
        return ’LOSE1’
    if all(f(x) == ’WIN1’ or f(x) == ’BAD’ for x in moves(h)):
        return ’LOSE1 or BAD’
    if any(f(x) == ’LOSE1’ for x in moves(h)):
        return ’WIN2’
    if any(f(x) == ’LOSE1 or BAD’ for x in moves(h)):
        return ’WIN2 or WIN(BAD for opponent)’

count = 0
for i in range(1, 43):
    if f(i) == ’WIN2’:
        count += 1
print(count)