Is it true that $f(x,y)=\frac{x^2+y^2}{xy-t}$ has only finitely many distinct positive integer values with $x$, $y$ positive integers?

Prove or disprove that if $t$ is a positive integer, $$f(x,y)=\dfrac{x^2+y^2}{xy-t},$$ then $f(x,y)$ has only finitely many distinct positive integer values with $x,y$ positive integers. In other words, there exist $k\in\mathbb N$ such that if $n\gt k$ then $f(x,y)=n$ has no positive integer solutions.

This problem is a generalization of this famous problem.

• Below is the list of the set of $f(x,y)$ with $t\le 10$ (may be incomplete):

{t,{f(x,y)}}=

{1,{5}}

{2,{4,10}}

{3,{3,4,8,13,17}}

{4,{5,26}}

{5,{13,25,37}}

{6,{6,10,50}}

{7,{5,8,9,20,29,41,65}}

{8,{4,10,18,34,82}}

{9,{5,29,61,101}}

{10,{20,122}}

• Finite for each t? – Lucian Jun 10 '14 at 15:10
• @Lucian Yes, for each given $t$. – Next Jun 10 '14 at 15:17
• October 14, 2015: This is with $\frac{x^2 + y^2}{xy - t} > 0,$ which I believe to be the intent of the question. The result is finiteness with explicit (and sharp) bound, $$\frac{x^2 + y^2}{xy - t} \leq (t+1)^2 + 1.$$ – Will Jagy Oct 14 '15 at 19:29
• here is the Hurwitz paper: zakuski.utsa.edu/~jagy/Hurwitz_A_1907.pdf – Will Jagy Oct 26 '16 at 2:34

October 14, 2015. This is with $$\frac{x^2 + y^2}{xy - t} = q > 0,$$ which I believe to be the intent of the question.

THEOREM: $$\color{red}{ q \leq (t+1)^2 + 1 }$$

I got some help from Gerry Myerson on MO to finish the thing. https://mathoverflow.net/questions/220834/optimal-bound-in-diophantine-representation-question/220844#220844

As far as rapid computer computations, for a fixed $t,$ we can demand $1 \leq x \leq 4 t.$ For each $x,$ we can then demand $1 \leq y \leq x$ along with the very helpful $x y \leq 4 t.$ Having found an integer quotient $q,$ we then keep only those solutions with $2x \leq qy$ and $2y \leq qx.$

In particular, for $t=1$ we find $q=5,$ then for $t=2$ we find $q=4,10.$ In both cases we have $q \leq (t+1)^2 + 1.$ We continue with $t \geq 3.$

With $t \geq 3,$ we also have $t^2 \geq 3t > 3t - 1.$

We are able to demand $xy \leq 4t$ by taking a Hurwitz Grundlösung, that is $2x \leq qy$ and $2y \leq qx.$ Define $k = xy - t \geq 1.$ Now, $xy \leq 4t,$ then $k = xy - t \leq 3t,$ then $k-1 \leq 3t - 1.$ Reverse, $3t-1 \geq k-1.$ Since $t^2 > 3t - 1,$ we reach $$t^2 > k-1.$$

Next, $k \geq 1,$ so $(k-1) \geq 0.$ We therefore might get equality in $$(k-1)t^2 \geq (k-1)^2,$$ but only when $k=1.$ $$0 \geq t^2 - k t^2 + k^2 - 2 k + 1,$$ $$k t^2 + 2 k \geq t^2 + k^2 + 1.$$ Divide by $k,$ $$t^2 + 2 \geq \frac{t^2}{k} + k + \frac{1}{k}.$$ Add $2t,$ $$t^2 +2t + 2 \geq \frac{t^2}{k} + 2 t + k + \frac{1}{k},$$ with equality only when $k=1.$ Reverse, $$\frac{t^2}{k} + 2 t + k + \frac{1}{k} \leq t^2 +2t + 2$$ with equality only when $k=1.$

Here is Gerry's best bit, this would not have occurred to me. Here we are back to considering all solutions $(x,y)$ and all $k=xy-t.$ Draw the graph of the quarter circle $x^2 + y^2 = k q.$ As $x,y \geq 1,$ there are boundary points at $(1, \sqrt{kq-1})$ and $( \sqrt{kq-1},1).$ The hyperbola $xy = \sqrt{kq-1}$ passes through both points, but in between stays within the quarter circle. It follows by convexity (or Lagrange multipliers again) that, along the circular arc, $$\color{blue}{ xy \geq \sqrt{kq-1}}.$$ But, of course, $x^2 + y^2 = k q = qxy - t q$ is equivalent to our original equation $x^2 - q x y + y^2 = -tq.$ We have $$-tq = x^2 - q x y + y^2 = (x^2 + y^2 ) - q x y = k q - q x y \leq kq - q \sqrt{kq-1},$$ or $$-tq \leq kq - q \sqrt{kq-1},$$ $$-t \leq k - \sqrt{kq-1},$$ $$\sqrt{kq-1} \leq t + k,$$ $$kq -1 \leq t^2 + 2k t + k^2,$$ $$kq \leq t^2 + 2 kt + k^2 + 1,$$ divide by $k,$ $$q \leq \frac{t^2}{k} + 2 t + k + \frac{1}{k}.$$

For $t \geq 3$ and a solution with $xy < 4t,$ we showed $$\frac{t^2}{k} + 2 t + k + \frac{1}{k} \leq t^2 +2t + 2$$ with equality only when $k=1.$ For all solutions, Gerry showed $$q \leq \frac{t^2}{k} + 2 t + k + \frac{1}{k}.$$ Put these together, we get $$q \leq t^2 +2t + 2$$ with equality only when $k=1,$ that is $xy = t+1.$

ADDENDUM, October 15. Here is another way to get Gerry's main observation, with $k = xy - t,$ that $xy \geq \sqrt{kq-1}.$ We have $x,y \geq 1$ and $kq =x^2 + y^2 .$ So $kq \geq x^2 + 1$ and $kq -(x^2 + 1) \geq 0.$ We also have $x^2 - 1 \geq 0.$ Multiply, $$(x^2 - 1) kq - (x^4 - 1) \geq 0.$$ Next, $y^2 = kq - x^2,$ so $x^2 y^2 = kq x^2 - x^4.$ That is $$x^2 y^2 = (kq-1) + (x^2 - 1)kq - (x^4 - 1).$$ However, $$(x^2 - 1) kq - (x^4 - 1) \geq 0,$$ so $$x^2 y^2 \geq kq - 1,$$ $$\color{blue}{ xy \geq \sqrt{kq-1}}.$$

Let f(x,y) be any integer with t also an integer and find that will x and y necessarily be integers. let$f(x,y)=z$ , $z(xy)-zt=x^2+y^2$ Let $zt$ be another integer $w$, $w=(z+2)(xy)-(x+y)^2$ Now the sum of $(z+2)xy$ and $-(x+y)^2$ to be integers both the terms should be separately integers. Now you can say that let $xy=A$ Where $A$ is integer and $(x+y)^2=B$ now here $B$ will necessarily a perfect square other wise it will not satisfy that integer subtracted from integer is an integer. So, now solve it and you'll find x and y are sum or subtraction of integers . Hence they are integers.

For some cases decisions may be infinitely many. You can use this formula and select the required ratios. That root was rational. Though it is necessary to bring the decisions some pretty simple solutions:

the equation: $aX^2+bXY+cY^2=f$

If the root of the whole: $\sqrt{\frac{f}{a+b+c}}$

Then use the solution of Pell's equation: $p^2-(b^2-4ac)s^2=1$

Solutions can be written:

$Y=((4a+2b)ps\pm(p^2+(b^2-4ac)s^2))\sqrt{\frac{f}{a+b+c}}$

$X=(-(4c+2b)ps\pm(p^2+(b^2-4ac)s^2))\sqrt{\frac{f}{a+b+c}}$

• Thank you, could you find a specific counterexample $t$? – Next Jun 10 '14 at 14:55
• From the equation: $\frac{x^2+y^2}{xy-t}=q$ Get the equation: $x^2-qxy+y^2=-qt$ Themselves as desired, select " when the root of the whole: $\sqrt{\frac{qt}{q-2}}$ Other decisions may still be available when considering the equivalent of a quadratic form, for example making this change: $x$ this for example $x+ny$ – individ Jun 10 '14 at 15:06
• When the root of the whole: $\sqrt{\frac{qt}{q-2}}$..when $t$ is given, there are only a few $q$ such that $\sqrt{\frac{qt}{q-2}}$ is rational. – Next Jun 10 '14 at 15:15
• infinitely many. – individ Jun 10 '14 at 16:06

October 7, 2015. This is with $$\frac{x^2 + y^2}{xy - t} > 0,$$ which I believe to be the intent of the question.

I proved finiteness, with an explicit bound that is not that bad.

This works. Note that the original question requires $xy> t.$ Otherwise we could have listed $x=1,y=1,t=2$ to get $(x^2 + y^2)/ (xy-t) = -2.$ This was not done. So we are keeping $xy>t>0,$ in $$\frac{x^2 + y^2}{xy-t} = q.$$

We have the arc of the hyperbola $$x^2 - q x y + y^2 = -tq$$ in the first quadrant $x,y > 0$ that lies in the sector of the first quadrant defined by $$2 x \leq q y$$ and $$2 y \leq q x.$$ Note that the points of intersection of the two boundary lines with the hyperbola branch give the two points with the minimum values of $x$ and of $y.$ As noted in the other answer, if there are any integer solutions $(x,y)$ with $q$ also an integer, then there is at least one solution between the indicated Hurwitz lines.

Next, we always have $q \geq 3.$ In $x^2 - q x y + y^2 = -tq ,$ if $q=1$ the quadratic form on the left hand side is positive definite and can never equal the right hand side, which is negative. If $q=2$ the quadratic form on the left hand side is positive semi-definite ($(x-y)^2$) and can never equal the right hand side, which is negative.

The key to finiteness was simply the size of $xy/t.$ We know already that $xy > t,$ that is $xy/t > 1.$ By Lagrange multipliers, the smallest value occurs when $x = y,$ at which point $$\frac{xy}{t} = \frac{q}{q-2} = 1 + \frac{2}{q-2}.$$ Once again by Lagrange multipliers, the largest value of $xy/t$ within the Hurwitz region occurs at the boundary point where one of the lines meets the hyperbola. One of them is at $$y = \left( \frac{2}{q} \right) x.$$ Plugging this into $x^2 - q x y + y^2 = -tq$ gives a nice value for $x^2,$ then $y^2 = \left( \frac{4}{q^2} \right) x^2$ gives a nice value for $y^2.$ These turn out to be $$x^2 = \frac{q^3 t}{q^2 - 4}, \; \; \; y^2 = \frac{4 q t}{q^2 - 4}.$$ Together $$x^2 y^2 = \frac{4 q^4 t^2}{(q^2 - 4)^2},$$ and $$x y = \frac{2 q^2 t}{q^2 - 4},$$ or $$\frac{x y}{t} = \frac{2 q^2 }{q^2 - 4} = \frac{2 q^2 - 8 }{q^2 - 4} + \frac{8 }{q^2 - 4} = 2 + \frac{8 }{q^2 - 4} .$$ This gives the maximum. Since $q \geq 3,$ $$\frac{x y}{t} \leq 2 + \frac{8 }{3^2 - 4} = \frac{18}{5} = 3.6 .$$

Here we finally return to integers. We have $x \geq 1,$ which tells us that a Hurwitz fundamental solution always has $$y \leq \frac{18}{5} t.$$ Once again, Lagrange multipliers tell us that $x^2 + y^2$ is maximized at the boundary point $x=1$ on the curve $xy= 18t/5,$ so $$x^2 + y^2 \leq 1 + \frac{324}{25} t^2.$$ However, $xy - t \geq 1,$ meaning $q \leq x^2 + y^2.$ We then get finiteness from $$q \leq 1 + \frac{324}{25} t^2.$$

Computations, as above, suggest the stronger $q \leq t^2 + 2 t + 2.$

As far as rapid computer computations, for a fixed $t,$ we can demand $1 \leq x \leq 4 t$ because $18/5 < 4.$ For each $x,$ we can then demand $1 \leq y \leq x$ along with the very helpful $x y \leq 4 t.$ Having found an integer quotient $q,$ we then keep only those solutions with $2x \leq qy$ and $2y \leq qx.$

To repeat the good part: if there is any solution $(x,y)$ then there is at least one fundamental solution, that is with $$\color{blue}{ 2x \leq qy}$$ and $$\color{blue}{ 2y \leq qx}.$$ For such a fundamental solution, we have $$\color{blue}{ 1 + \frac{2}{q-2} \leq \frac{xy}{t} \leq 2 + \frac{8}{q^2-4} }.$$ Since $x^2 - qxy + y^2$ is positive (semi)-definite when $q = 1,2,$ we know that $q \geq 3$ always. Thus $q^2 - 4 \geq 5.$ As $\frac{8}{5} \leq 2,$ we get $$\color{blue}{xy \leq 4t}.$$

Here is a graph for $t=1, q=5,$ showing the region where fundamental solutions must lie: October 4, 2015. This is with $$\frac{x^2 + y^2}{xy - t} > 0,$$ which I believe to be the intent of the question.

I've been fiddling with this for a while. Let me just record a conjecture, that the largest positive integer value of the quotient $$q$$ is $$(t+1)^2 + 1.$$ This occurs when $$x = t+1, \; \; y = 1, \; \; q = \frac{x^2 + y^2}{xy - t} = \frac{(t+1)^2 + 1^2}{(t+1)(1) - t} = \frac{(t+1)^2 + 1^2}{1}= (t+1)^2 + 1$$ Using "Vieta Jumping," for any specific value $$t$$ this is a finite check. I proved $$t=1$$ easily enough. I will see how it goes, now that i have a specific upper bound to aim at.

The basic picture, due to Hurwitz (1907), is the arc of the hyperbola $$x^2 - q x y + y^2 = -tq$$ in the first quadrant $$x,y > 0$$ that lies in the sector of the first quadrant given by $$2 x \leq q y$$ and $$2 y \leq q x.$$ Note that the points of intersection of the two boundary lines with the hyperbola branch give the two points with the minimum values of $$x$$ and of $$y.$$

Did a run, printed only $$x > y$$ between the Hurwitz lines. The conjecture $$\color{red}{q \leq (t+1)^2 + 1}$$ is looking very good.

These pictures, for $$t=1,$$ display $$q=3,4,5,6,7.$$ Note the lack of integer points between the two slanted lines when $$q=3,4,$$ but the integer points $$(1,2)$$ and $$(2,1)$$ once $$q=5.$$ After that, with $$q \geq 6,$$ we no longer hit $$(1,2)$$ but we never reach having $$(1,1)$$ as an integer point, in that $$1-q+1 = 2-q = -q + 2$$     =-=-=-=-=-=-=-=-==-=-=-=-=-=-=-==-=-=-=-=-=-=-==-=-=-=-=-=-=-==-=-=-=-=-=-=

x     2     y     1    t      1    q      5  +++

x     2     y     2    t      2    q      4
x     3     y     1    t      2    q     10  +++

x     2     y     2    t      3    q      8
x     3     y     3    t      3    q      3
x     4     y     1    t      3    q     17  +++
x     4     y     2    t      3    q      4
x     5     y     1    t      3    q     13

x     4     y     2    t      4    q      5
x     5     y     1    t      4    q     26  +++

x     3     y     2    t      5    q     13
x     6     y     1    t      5    q     37  +++
x     7     y     1    t      5    q     25

x     3     y     3    t      6    q      6
x     4     y     2    t      6    q     10
x     7     y     1    t      6    q     50  +++

x     3     y     3    t      7    q      9
x     4     y     2    t      7    q     20
x     4     y     3    t      7    q      5
x     6     y     2    t      7    q      8
x     8     y     1    t      7    q     65  +++
x     9     y     1    t      7    q     41
x    12     y     1    t      7    q     29

x     3     y     3    t      8    q     18
x     4     y     4    t      8    q      4
x     6     y     2    t      8    q     10
x     9     y     1    t      8    q     82  +++
x    13     y     1    t      8    q     34

x     5     y     2    t      9    q     29
x     6     y     3    t      9    q      5
x    10     y     1    t      9    q    101  +++
x    11     y     1    t      9    q     61

x     6     y     2    t     10    q     20
x    11     y     1    t     10    q    122  +++

x     4     y     3    t     11    q     25
x     6     y     2    t     11    q     40
x     6     y     4    t     11    q      4
x    12     y     1    t     11    q    145  +++
x    13     y     1    t     11    q     85

x     4     y     4    t     12    q      8
x     6     y     6    t     12    q      3
x     8     y     2    t     12    q     17
x     8     y     4    t     12    q      4
x     9     y     3    t     12    q      6
x    10     y     2    t     12    q     13
x    13     y     1    t     12    q    170  +++
x    17     y     1    t     12    q     58

x     5     y     3    t     13    q     17
x     6     y     3    t     13    q      9
x     7     y     2    t     13    q     53
x     9     y     2    t     13    q     17
x    14     y     1    t     13    q    197  +++
x    15     y     1    t     13    q    113
x    18     y     1    t     13    q     65
x    23     y     1    t     13    q     53

x     4     y     4    t     14    q     16
x     5     y     3    t     14    q     34
x     8     y     2    t     14    q     34
x    15     y     1    t     14    q    226  +++

x     4     y     4    t     15    q     32
x     5     y     5    t     15    q      5
x     6     y     3    t     15    q     15
x     7     y     4    t     15    q      5
x     8     y     2    t     15    q     68
x     9     y     6    t     15    q      3
x    16     y     1    t     15    q    257  +++
x    17     y     1    t     15    q    145

x     8     y     4    t     16    q      5
x    10     y     2    t     16    q     26
x    17     y     1    t     16    q    290  +++

x     6     y     3    t     17    q     45
x     9     y     2    t     17    q     85
x     9     y     3    t     17    q      9
x    11     y     2    t     17    q     25
x    18     y     1    t     17    q    325  +++
x    19     y     1    t     17    q    181
x    22     y     1    t     17    q     97
x    27     y     1    t     17    q     73

x     6     y     6    t     18    q      4
x     9     y     3    t     18    q     10
x    10     y     2    t     18    q     52
x    14     y     2    t     18    q     20
x    19     y     1    t     18    q    362  +++
x    23     y     1    t     18    q    106
x    31     y     1    t     18    q     74

x     5     y     4    t     19    q     41
x     7     y     3    t     19    q     29
x    10     y     2    t     19    q    104
x    12     y     3    t     19    q      9
x    16     y     2    t     19    q     20
x    20     y     1    t     19    q    401  +++
x    21     y     1    t     19    q    221

x     5     y     5    t     20    q     10
x     6     y     4    t     20    q     13
x     7     y     3    t     20    q     58
x    11     y     3    t     20    q     10
x    12     y     2    t     20    q     37
x    14     y     2    t     20    q     25
x    21     y     1    t     20    q    442  +++

x     9     y     3    t     21    q     15
x    11     y     2    t     21    q    125
x    22     y     1    t     21    q    485  +++
x    23     y     1    t     21    q    265
x    34     y     1    t     21    q     89
x    38     y     1    t     21    q     85

x     6     y     4    t     22    q     26
x     8     y     4    t     22    q      8
x     9     y     3    t     22    q     18
x    12     y     2    t     22    q     74
x    16     y     2    t     22    q     26
x    23     y     1    t     22    q    530  +++
x    27     y     1    t     22    q    146

x     5     y     5    t     23    q     25
x     6     y     4    t     23    q     52
x     7     y     4    t     23    q     13
x     8     y     3    t     23    q     73
x     8     y     6    t     23    q      4
x    11     y     3    t     23    q     13
x    12     y     2    t     23    q    148
x    14     y     2    t     23    q     40
x    24     y     1    t     23    q    577  +++
x    25     y     1    t     23    q    313
x    28     y     1    t     23    q    157
x    33     y     1    t     23    q    109

x     5     y     5    t     24    q     50
x     6     y     6    t     24    q      6
x     8     y     4    t     24    q     10
x     9     y     3    t     24    q     30
x    14     y     2    t     24    q     50
x    25     y     1    t     24    q    626  +++

x     7     y     6    t     25    q      5
x     9     y     3    t     25    q     45
x    10     y     5    t     25    q      5
x    13     y     2    t     25    q    173
x    26     y     1    t     25    q    677  +++
x    27     y     1    t     25    q    365

x     9     y     3    t     26    q     90
x    10     y     6    t     26    q      4
x    14     y     2    t     26    q    100
x    27     y     1    t     26    q    730  +++

x     6     y     6    t     27    q      8
x     7     y     4    t     27    q     65
x     8     y     4    t     27    q     16
x     9     y     9    t     27    q      3
x    12     y     3    t     27    q     17
x    12     y     6    t     27    q      4
x    14     y     2    t     27    q    200
x    15     y     3    t     27    q     13
x    16     y     2    t     27    q     52
x    28     y     1    t     27    q    785  +++
x    29     y     1    t     27    q    421
x    32     y     1    t     27    q    205
x    37     y     1    t     27    q    137

x     6     y     6    t     28    q      9
x     8     y     4    t     28    q     20
x     8     y     6    t     28    q      5
x    11     y     3    t     28    q     26
x    12     y     4    t     28    q      8
x    16     y     2    t     28    q     65
x    18     y     2    t     28    q     41
x    24     y     2    t     28    q     29
x    29     y     1    t     28    q    842  +++
x    33     y     1    t     28    q    218

x     6     y     5    t     29    q     61
x    10     y     3    t     29    q    109
x    15     y     2    t     29    q    229
x    30     y     1    t     29    q    901  +++
x    31     y     1    t     29    q    481

x     6     y     6    t     30    q     12
x     8     y     4    t     30    q     40
x    16     y     2    t     30    q    130
x    16     y     4    t     30    q      8
x    31     y     1    t     30    q    962  +++
x    47     y     1    t     30    q    130

x     8     y     4    t     31    q     80
x    11     y     3    t     31    q     65
x    16     y     2    t     31    q    260
x    32     y     1    t     31    q   1025  +++
x    33     y     1    t     31    q    545
x    44     y     1    t     31    q    149
x    57     y     1    t     31    q    125

x     6     y     6    t     32    q     18
x     8     y     8    t     32    q      4
x    11     y     3    t     32    q    130
x    12     y     4    t     32    q     10
x    15     y     3    t     32    q     18
x    18     y     2    t     32    q     82
x    26     y     2    t     32    q     34
x    33     y     1    t     32    q   1090  +++
x    37     y     1    t     32    q    274
x    57     y     1    t     32    q    130

x     6     y     6    t     33    q     24
x     7     y     5    t     33    q     37
x    12     y     3    t     33    q     51
x    12     y     9    t     33    q      3
x    17     y     2    t     33    q    293
x    19     y     2    t     33    q     73
x    21     y     3    t     33    q     15
x    23     y     2    t     33    q     41
x    25     y     2    t     33    q     37
x    34     y     1    t     33    q   1157  +++
x    35     y     1    t     33    q    613
x    38     y     1    t     33    q    289
x    43     y     1    t     33    q    185

x     6     y     6    t     34    q     36
x     7     y     5    t     34    q     74
x    18     y     2    t     34    q    164
x    35     y     1    t     34    q   1226  +++
x    47     y     1    t     34    q    170

x     6     y     6    t     35    q     72
x     7     y     7    t     35    q      7
x     9     y     4    t     35    q     97
x    12     y     3    t     35    q    153
x    18     y     2    t     35    q    328
x    26     y     2    t     35    q     40
x    36     y     1    t     35    q   1297  +++
x    37     y     1    t     35    q    685

x    10     y     4    t     36    q     29
x    12     y     6    t     36    q      5
x    15     y     3    t     36    q     26
x    20     y     2    t     36    q    101
x    22     y     2    t     36    q     61
x    37     y     1    t     36    q   1370  +++

x     7     y     6    t     37    q     17
x     9     y     7    t     37    q      5
x    13     y     3    t     37    q     89
x    13     y     6    t     37    q      5
x    14     y     3    t     37    q     41
x    19     y     2    t     37    q    365
x    21     y     2    t     37    q     89
x    22     y     3    t     37    q     17
x    38     y     1    t     37    q   1445  +++
x    39     y     1    t     37    q    761
x    42     y     1    t     37    q    353
x    47     y     1    t     37    q    221

x     8     y     6    t     38    q     10
x    10     y     4    t     38    q     58
x    12     y     4    t     38    q     16
x    13     y     3    t     38    q    178
x    18     y     4    t     38    q     10
x    20     y     2    t     38    q    202
x    21     y     3    t     38    q     18
x    24     y     2    t     38    q     58
x    39     y     1    t     38    q   1522  +++
x    43     y     1    t     38    q    370
x    55     y     1    t     38    q    178

x     8     y     5    t     39    q     89
x    10     y     4    t     39    q    116
x    10     y     8    t     39    q      4
x    15     y     3    t     39    q     39
x    20     y     2    t     39    q    404
x    34     y     2    t     39    q     40
x    40     y     1    t     39    q   1601  +++
x    41     y     1    t     39    q    841

x    12     y     4    t     40    q     20
x    22     y     2    t     40    q    122
x    27     y     3    t     40    q     18
x    41     y     1    t     40    q   1682  +++

x     7     y     6    t     41    q     85
x     9     y     6    t     41    q      9
x    14     y     3    t     41    q    205
x    21     y     2    t     41    q    445
x    42     y     1    t     41    q   1765  +++
x    43     y     1    t     41    q    925
x    70     y     1    t     41    q    169

x     7     y     7    t     42    q     14
x    12     y     6    t     42    q      6
x    15     y     3    t     42    q     78
x    22     y     2    t     42    q    244
x    26     y     2    t     42    q     68
x    43     y     1    t     42    q   1850  +++
x    47     y     1    t     42    q    442

x     8     y     6    t     43    q     20
x     9     y     5    t     43    q     53
x     9     y     8    t     43    q      5
x    10     y     6    t     43    q      8
x    11     y     4    t     43    q    137
x    11     y     7    t     43    q      5
x    12     y     4    t     43    q     32
x    15     y     3    t     43    q    117
x    16     y     3    t     43    q     53
x    22     y     2    t     43    q    488
x    24     y     2    t     43    q    116
x    44     y     1    t     43    q   1937  +++
x    45     y     1    t     43    q   1013
x    48     y     1    t     43    q    461
x    53     y     1    t     43    q    281
x    68     y     1    t     43    q    185
x    80     y     1    t     43    q    173

x     8     y     6    t     44    q     25
x     9     y     5    t     44    q    106
x    12     y     4    t     44    q     40
x    12     y     8    t     44    q      4
x    15     y     3    t     44    q    234
x    24     y     2    t     44    q    145
x    26     y     2    t     44    q     85
x    45     y     1    t     44    q   2026  +++
x    57     y     1    t     44    q    250

x     9     y     6    t     45    q     13
x    10     y     5    t     45    q     25
x    18     y     3    t     45    q     37
x    21     y     3    t     45    q     25
x    23     y     2    t     45    q    533
x    29     y     2    t     45    q     65
x    46     y     1    t     45    q   2117  +++
x    47     y     1    t     45    q   1105

x     8     y     6    t     46    q     50
x    12     y     4    t     46    q     80
x    24     y     2    t     46    q    290
x    36     y     2    t     46    q     50
x    47     y     1    t     46    q   2210  +++
x    75     y     1    t     46    q    194

x     7     y     7    t     47    q     49
x     8     y     6    t     47    q    100
x    12     y     4    t     47    q    160
x    12     y     5    t     47    q     13
x    13     y     4    t     47    q     37
x    14     y     8    t     47    q      4
x    16     y     3    t     47    q    265
x    16     y     4    t     47    q     16
x    19     y     3    t     47    q     37
x    19     y     4    t     47    q     13
x    24     y     2    t     47    q    580
x    26     y     2    t     47    q    136
x    36     y     2    t     47    q     52
x    48     y     1    t     47    q   2305  +++
x    49     y     1    t     47    q   1201
x    52     y     1    t     47    q    541
x    57     y     1    t     47    q    325
x    60     y     1    t     47    q    277
x    64     y     1    t     47    q    241
x    73     y     1    t     47    q    205
x    81     y     1    t     47    q    193

x     7     y     7    t     48    q     98
x     8     y     8    t     48    q      8
x    12     y    12    t     48    q      3
x    16     y     4    t     48    q     17
x    16     y     8    t     48    q      4
x    18     y     6    t     48    q      6
x    20     y     4    t     48    q     13
x    21     y     3    t     48    q     30
x    26     y     2    t     48    q    170
x    34     y     2    t     48    q     58
x    49     y     1    t     48    q   2402  +++
x    53     y     1    t     48    q    562

x    10     y     5    t     49    q    125
x    14     y     7    t     49    q      5
x    17     y     3    t     49    q    149
x    22     y     3    t     49    q     29
x    25     y     2    t     49    q    629
x    50     y     1    t     49    q   2501  +++
x    51     y     1    t     49    q   1301

x     9     y     7    t     50    q     10
x    10     y    10    t     50    q      4
x    15     y     5    t     50    q     10
x    17     y     3    t     50    q    298
x    26     y     2    t     50    q    340
x    42     y     2    t     50    q     52
x    51     y     1    t     50    q   2602  +++
x    91     y     1    t     50    q    202

=-=-=-=-=-=-=-=-==-=-=-=-=-=-=-==-=-=-=-=-=-=-==-=-=-=-=-=-=-==-=-=-=-=-=-=