def f(x, p1, p2):
    if x == 3:
        return 1
    elif x == 38:
        p1 += 1
    elif x == 18:
        p2 += 1
    else:
        if p2 >= 1 or p1 >= 1:
            return f(x - 3, p1, p2) + f(x // 3, p1, p2) + f(x - 5, p1, p2)


print(f(80, 0, 0))