SMO 2019 Senior Round 1 Question 25

Suppose $a$ and $b$ are positive integers satisfying $$a^2-2b^2=1.$$ If $500<a+b<1000$, find $a+b$.