General term for series $0,2,12,70, 408...$ Given the curves $y=\sqrt{2x^2+1}$ and $x=\sqrt{2y^2+1}$, the first line (line with smallest y coordinate) which intersects the curves with integer coordinates is $x+y=1.$ This line intersects the curves at $(0,1)$ and $(1,0)$. Along with this it intersects the curves at $(-2,3)$ and $(3,-2)$. If we use the larger integer coordinates and construct another line $x+y = 2+3=5$ and intersect it with the curves we can find the next integer coordinates which are $(2,3)$ and $(3,2)$, but along with this we find another two points of intersection $(-12,17)$ and $(12,-17).$ If we repeat this process and find the intersection of the curves with $x+y=12+17=29$ we can find the next two integer coordinates: $70,99$. If we continue this process we can iteratively find the next integer coordinates.
So the question at hand is to find the $n^{th}$ largest integer intersecting points on these curves or in other words... the $n^{th}$ largest point of the curve $y=\sqrt{2x^2+1}$ whose both coordinates are integers. I believe by reiterating this line process we can find all integer coordinates, i.e. there are no integer coordinates that can't be found by reiterating this process. We won't skip any. (Feel free to disprove this, this is just my intuition.) Anyways, the main question to generate the $n^{th}$ term in this series, i.e. finding a general term, one the doesn't require redrawing the next line to find the next point.
You are looking at a subsequence of the Pell numbers - probably every other one, with some variant on the initial condition:
$$
0, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, 5741, 13860, 33461, 80782, \ldots
$$
https://oeis.org/A000129
You can write a recursive formula but I am pretty sure there is no closed form solution for the $n$th term.
They come from an analysis of the Pell equation $x^2−2y^2=1$.
http://en.wikipedia.org/wiki/Pell%27s_equation
I noticed sequence you got there,
$$ 1, 5, 29 , 169 , 985, 5741, \dots \dots $$
The formula to describe their $n$th term is
$$f[n] = 1+ 2\cdot \sum_{k=0}^{n-1} { \sum_{q=0}^{k+1} { 2^q \binom{2k+2}{2q+1} } }$$
The function grows very fast, $f[0] =1 , f[\infty ] = \infty$
I compared how fast $f[n]$ was rising with $n^n$ and $n!$ though it appears to rise faster, but it soon slow down with large $n$