19

#Петя ходит первый
def F(x, y, p):
    if x + y >= 87 and p == 3:
        return True
    elif x + y >= 87 and p < 3:
        return False
    elif x + y < 87 and p == 3:
        return False

    return F(x + 1, y, p + 1) or F(x * 2, y, p + 1) or F(x, y + 1, p + 1) or F(x, y * 2, p + 1)

for S in range(1, 78):
    if F(9, S, 1) == True:
        print(S)