If $a, b, x$ and $y$ are real numbers such that $ax + by = 3,$ $ax^2+by^2=7,$ $ax^3+bx^3=16$, and $ax^4+by^4=42,$ find $ax^5+by^5$.

Let's think step by step and output the final answer within \boxed{}.
user