def F(x, y, p):
    if x + y >= 45 and p == 4:
        return True
    elif x + y >= 45:
        return False

    if p % 2 == 0:
        return F(x + y, y, p + 1) or F(x, x + y, p + 1)
    else:
        return F(x + y, y, p + 1) or F(x, x + y, p + 1)

for s in range(1, 25):
    if F(6, s, 1) == True:
        print(s)