sed 's/~/+/g' <<'RB' | ruby
require 'set'
def md(a,b)
 a.divmod(b)[1]
end
xs=6
ys=19
C=[]
for t in 0...36
 xs=md(7*xs~5*ys~3*t~11,32)
 ys=md(9*ys~3*xs~5*t~7,32)
 C << [xs,ys]
end
D=[]
for q in C
 x=q[0]
 y=q[1]
 u=md(13*x~11*y~5,997)
 v=md(17*x~7*y~19,997)
 o=0
 b=[]
 for i in 0...8
  d=5~md(i,4)
  a=md(u~(i~2)*v~13*i~5*x~7*y,d)
  p=0
  if a<2~md(i,3)
   p=1
  end
  if p==1
   u=md(3*u~5*v~11*i~x,997)
   v=md(u~7*v~13*y~3*i,997)
   o=md(o~2*u~v~19*i~1,997)
  else
   v=md(5*v~2*u~17*i~y,997)
   u=md(7*u~v~11*x~5*i,997)
   o=md(o~u~3*v~23*i~4,997)
  end
  b << p
 end
 s=0
 for i in 0...8
  s=s~b[i]*(2**i)
 end
 D << [x,y,o,s,b]
end
S=[[]]
E=Set.new
A=[]
R=0
Q=0
while A.length<14